Touchy feely statements like that really are not very useful.
First encounter based doesnt necessarily mean absolutely no repeat - its trivially different to say most encounter abilities can be repeated with a penalty (see below on magic being influenced by environmental resistance), anything sentient enough to attack can most definitely be tricked. And if they can be tricked trivially they just wont survive or be useful ....
For martial types muscle fatigue or short term being winded in whatever form handled as anything other than an encounter resource is fairly silly.
Vancian casting based on the writing of Vance has no daily limit and had no concept of something being "memorized" twice (the D&D translation made less sense than the original which miss matches).
Divine casters having a daily limit? why would they care about your sleep cycle - and rather than their aide acting as a reward for pressing on in their name? it punish it? that is dumb as rocks -- ie encounter based makes more sense, as the more you do for them the more they back you.
Heck the idea of short term mental fatigue which you can meditate to remove(psionics or more mystical magic). Or spell casting which is scene dependent due to environmental resistance that snaps in to place when a spell is cast.
4e's implementation basically simplified multiple elements including the classic narrative reasons about repeat repeat repeat being boring/bad story... and left the elaboration in the hand of the players.
Arguably they could have made everything encounter based and from my point of view it would make more sense and allow more consistently predictable/controlled adventure design. And from what I hear we may get to see some module covering that option in Next.
My answer WRT to magic is the same as yours, which is essentially "there is no logic, its magic, it can work any old way we want". It could be that using powers builds up, dissipates, or otherwise affects magical energies, so daily powers are ones that can only be used once a day practically, etc. If you wish you allow for exceptions, either areas/situations/practices that allow for some recharge/additional use (various items and feats already exist to facilitate this) or the DM can allow for the use of skills/page 42 in magical ways (some feats already enter into this territory, such as Arcane Mutterings). Thus a character might re-use a daily power in some dire circumstance with some Arcana checks required to avoid 'problems' (these could be quite fun, including magical curses/diseases, damage, unwanted effects, whatever the DM comes up with). Clearly you don't want to go too far with this, and with magic you really shouldn't have to, but a little bit can go a long ways towards presenting magic as a less structured and more mysterious force.
WRT martial and similar sorts of things that might be considered less inherently magical the real question is just how big a deal is it? Most of a fighter's powers are pretty similar. Even a low level fighter is highly likely to have a variety of powers that overlap in effects. I could give examples but they should be pretty obvious, the fighter who's M.O. is hitting hard (Reaping Strike, Brute Strike, etc), the one who uses his shield to force enemies back, (Tide of Iron, Unstoppable Advance, etc). Even if you have only one instance of a trick in the form of a power there are MANY feats that can provide some sort of repeatable trick, and you always still have page 42. There's little reason to need to see any given tactic as vested purely in a single power that you can only use once per day/encounter.
They key to fun 4e PCs IMHO is theme. What sort of character are you? How is your personality expressed in your combat tactics? Maybe my character is the survivor of an orc massacre. He takes up the fighting style of sword and shield, trained in the army he joined to fight the hated orcs. Eventually he feels frustrated and limited, he wants to take the fight to the orcs and make them feel it! He becomes an adventurer. He uses his shield tactics to keep his allies safe, no loosing MORE people he cares about! (he won't admit they mean anything to him though. He's got lots of aggressive pushing and pinning tactics, this guy has plenty of aggression. He'll wade in with Tide of Iron and start pinning down and positioning his opponents for the kill. If he found himself out of powers he might well try a stunt to use his shield to slow or immobilize an enemy briefly if that made tactical sense.
