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.