As someone who has worked all over hell's half acre in Quebec - from Montreal, to the Eastern townships, to Lac St Jean to Sherbrooke, to Quebec City to the Charlevoix, and Trois Riviere, Grande Mere, to Rimouski, Mont Joli, on out to Perce and Gaspe.....
Yes and no to your statement.
In general, Toronto defeats Montreal and Quebec City - hands down.
In general, small town Quebec defeats small town Ontario.
BUT, when in Quebec
Never order Italian food east of Montreal. I mean NEVER. It's fucking cooked to death, slathered with melted cheese about a half inch thick and they even cut it up into little shards for you when it comes to your table.
And NEVER, EVER order sushi outside of Montreal. It's fucking TERRIBLE. There isn't an Asian outside of Montreal anywhere in Quebec.
Oh, and NEVE EVER try anything ethnic outside of Montreal. It may be a Chinese Restaurant, but it's staffed by Quebecers and they have no fucking clue how to cook.
When in Quebec, stick to the local specialty. For example, in Sainte Flavie in the Gaspe, there is a place called "Capitaine Homard" that has THEE best lobster you will EVER have in your life. Nowhere in Toronto compares. You are taking your life in your hands in the Gaspe ordering Italian (it will be slathered in this tasteless cream sauce), but you can't beat the seafood. I've had seafood in Italy at restaurants that the tour guide books rave about, right on the sea, and it doesn't compare to what you can find in the Gaspe.