Nonlethal deals nonlethal HP damage, if you fall below zero you are unconscious, not dead, but it's still HP damage. Power Attack and everything else effecting HP damage still applies. It's how all those Enforcer/Bludgeoner/Sap Adept/Master builds work with Power Attack/Cornugon Smash.