IMO, I'm sorely missing the Smitty's/Denny's style restaurant. Sometime I just want a greasy tex-mex skillet and you can't really get it here (in Freddy, let alone in the Maritimes now). Cora's is good, but I just want the grease sometime.
I went to an older IHOP in Vegas on my last trip down, and it was OK. Similar vein as Smittys/Dennys, and OK food in general, but not something I'm chomping at the bit to get.
I'd love more variety. I'd love a US style KFC and Tacobell, and especially a Chipolte. I don't know if it's the demographics, or what but they don't seem to want to come in to this region in force enough to succeed.
And on a flip side somewhat, I went to university in Waterloo, and a Canadian chain I'd love to see come down here would be
Mongolian Grill. Used to go there a lot, and with all the Universities we have in our cities, I'm surprised Freddy, Moncton and Halifax don't have it yet. (Then again that particular chain doesn't seem to be in much rush to expand beyond SOON; they've been there 15 years or so now and not gone much beyond the KW/London/Windsor area)