Arduino Acts weird when using servo libary?

Does the HBridge actually need 4 PWM inputs ?

No but he has 4 H-bridges, so you need one PWM pin per bridge to control the speed.
You only need two pins per H-Bridge as you can wire any enable permanently high.