Possibly. These paladins have 175 health compared to 400. I think it's the energy weapons that svck.... well for the most part. Those lasers on the securitrons take ages to kill someone. But perhaps the BoS had more critchances like you said and that way they would be able to kill a little more quickly.
Their hp is 125...
Energy weapons svcks...partly. An EW user pc is better then a gun user. Max-Charged ammo and critical perks makes a lot of difference: Gauss Rifles does 180 dmg when used with Max-Charged ammo. Tri-beam laser and multiplasma rifle do wonders with high crit change.
For example gatling laser svcks when used by a npc yet a player can reach over 600 DPS with it and even much more with right build.
BoS paladins deserve 250 hp, 100 EW skill and a fully maintained weapon (also some plasma casters would be a nice touch).