You're right, Fox CAN be pushed to do awesome stuff, and those are the combos I really enjoy. I like to see lots of variety in move usage, as well as slick movement and tech skill. I prefer combos to be extravagantly showy with lots of pivots and difficult movements.
That's one of the reasons I like Ricky's combos so much. He does technical stuff just for the sake of showing off what he can do. An example is finishing a Link combo with a FF U-air, as opposed to a standard Fair. I love to see that stuff, and pretty much any combo is entertaining to me if you do a lot of subtle technical jazz.
Regarding Samus, being able to combo in general with her pretty much requires extreme technical skill
so those are always entertaining to watch. e.g. Ricky's latest Samus combo had a FF aerial, teleport, and a couple ledge cancels. That's pretty technical and falls under the "cool ****" category, earning my seal of approval!