Does OpenVPN need a certificate for every client?
Yes. The docs use easy-rsa to build one certificate authority, sign the server certificate with it and sign one certificate per device. A lost phone is cut off by adding its certificate to the revocation list, and nothing else has to be reissued.