Best way to add a DNS wildcard record for a domain

Either this, or a direct A record (saves one lookup) are the best options you have, yes.

*.example.net.  60  IN  A 1.2.3.4