vagabundo
Adventurer
The uses/day increasing was the important part..
The fact that it was finite is what matters. If you are okay with the 3e Barbarian rage and can justify it in-game, then there should be no problems with martial character having dailies (or encounter powers).
How did you explain it?