Congrats on getting married!
A few notes:
1) Fuel surcharges ("YQ") to/from Asia aren't nearly as bad as they are to other destinations, I wouldn't necessarily make a non-YQ airline a "hard requirement"
2) When flying from YYZ to Southeast Asia, you can route both via the Pacific and the Atlantic (see the mini-RTW thread for examples)
3) Non-YQ airlines that I would recommend / consider include EVA, Turkish Airlines and Swiss. If you're lucky, also Singapore Airlines on intra-Asia routes and on the IST-SIN route.