Punch and power punch consume stamina.
Punch consumes like 2 stamina points.
Power Punch consumes 4 points.
You regenerate stamina automatically so long as you are blocking. Running will make your stamina regenration very slow.