Premiere Pro is absolutely useless at generating DVD MPEG2 files! I think you've discovered that already.

I cannot comment on MyDVD's quality for DVD's but I am sure TMPGenc does a great job at a great speed. Basically do what works for you. If you are happy with the speed and output that your methods create, then stick with it.