Jumping into the thread very late but I thought I'd relate my experience as a 4th Edition Fighter.
As a simulationist, I found it difficult to get my head around how encounter powers worked for me. Strangely, I didn't have the same issue with daily powers because I treated them like magical abilities. This was fine, as I had a magical crossover in mind, but I do think I would have found dailies just as jarring for a strict soldier character. I enjoyed having different at-will powers (until whichever book gave me more options and made Tide of Iron less cool). When I multi-classed to Wizard, I also found it very frustrating that spells were basically alternatives to my other powers - I really wanted something more exotic from crossing over, but at great feat cost all I really did was have more unusual options. Oh, and I loved stances, but would have preferred to be able to switch them on/off for changes in my behaviour rather than use one for an encounter that day and be done with it.
The other thing I'll say is that my combat routine became very, very bland. Maybe this was playing a defender, or maybe it was the grind of the combats, but I would always start with getting into melee, then mark as many things as possible, then boost my defences. Those powers used I'd move on to lesser marking powers, lesser defensive powers, sometimes a tricky monster would trigger a rare utility. I rationed dailies but it never felt like it mattered which one I used in a given encounter, any boost was useful. By the end of epic I had a weird trick of casting the same daily power spell three times so it literally didn't matter.
I know that in earlier editions my combats would have potentially been even more bland - but I'm the sort of player that doesn't mind that if someone is making an interesting choice, and I would frequently advise spellcasters as the stalwart dwarf who was sucking up all the damage for them.