For the white-washed Yonge & Eglington area, this is pretty much as good as you're going to get for Vietnamese. But that's not really saying a whole lot as the only other Vietnamese place is across the street: Pho King Fabulous! If the name alone doesn't make you cringe, in a time of desperation, I went into PKF to eat and there was a "Keep Calm and Eat Pho" poster. I can sense your urge to open-hand slap someone right now...
Anyways, Star King definitely looks more legit and even smells like an actual Vietnamese restaurant. I got my standard litmus house special (dac biet) pho and my buddy got a grilled pork chop and egg over broken rice.
My XL pho was pretty sparse on meat and I think I was paying more for extra noodles than anything. The meatballs were tiny, not a lot of flank meat and I didn't notice any significant portions of tendon or tripe that most other dac biets have. It is a big bowl -- but I don't think they scaled up the toppings as well.
However, the pho broth was pretty solid. It's a lighter and more Northern Vietnam style - very passable. My buddy enjoyed his grilled pork chop.
In this Asian food starved area, Star King is probably 4-stars. But if you have access to a car and don't mind driving 15 minutes to Scarborough, there are much better options. That said, Star King isn't bad as long as you keep your expectations reasonable.