If they're into Fab Five-type character meals and too old for Pooh, it's usually suggested to try 'Ohana breakfast (Mickey, Pluto, Lilo and Stitch - Stitch is especially popular with boys), Chef Mickey's for any meal, Garden Grill dinner (Chip & Dale appear there with Mickey and Pluto) or Donald's Safari Breakfast (there is no Breakfastosaurus anymore - this breakfast, at Tusker House restaurant in MK, replaced it). Cape May has a breakfast with Donald, Goofy and Minnie. If you're after something other than Fab Five the Garden Grove at the Swan (not the same thing as Garden Grill) has Rafiki and Timon from Lion King on Monday and Friday nights.
So there are plenty of princessless character meals around.