Imaro
Legend
I hate to say "maybe your DM sucked," but seriously, if you can't explain 4E to someone, maybe your DM sucked? Everything you need to know about a power is written on the card, and the Daily/Encounter/At-Will paradigm couldn't be easier.
I don't think anyone has made the claim that 4e can't be explained to new players, so I'm not sure where you're getting that from. I also note that in your example you had two players + a DM who had 4e experience, so it's not really a case of all new players and only the DM knowing the rules and trying to teach the entire group as they play. IMO, 4e is difficult not impossible to teach in that situation and I don't think it has anything to do with being a DM that "sucks". Different strokes for different folks I guess.