I just started running Wednesday Encounters at my FLGS, and 2 of my 6 players are new to tabletop rpgs, with three of the others new to 4E/4EE.
You would think that there would be a sense of wonder about absolutely new monsters that don't follow the rules that PCs do, but each and every one of these guys is wrapped up in the engine instead of the race.
They are like auto mechanics under the hood of the game. I'm cool with it. It's a public game to introduce people to the hobby, and I'm not going to tell them that they're doing it wrong.
I get the sense that the importance of teamwork in 4E means that players need to understand the engine a little or they will fail against challenging encounters.
When I started playing D&D (in the days of yore) I just told my DM what I wanted to do in the encounter, and he applied the rules and told me what dice to roll, until I learned how to translate these things on my own. If a 4E player tells me they want to stab the monster with their dagger, there are multiple options that may have varying degrees of tactical soundness. I'm not saying those options should be removed, but I think that the more robust the ruleset becomes the more difficult it is for the DM to "hide" the engine.