Low maximum stamina literally means hitting zero stamina more quickly. However in fact it doesn't really affect your stamina regen speed. So the best practice is just having enough stamina and eat as much health food as you can. You only need to get used to the fewer attacks + shorter recovery time fighting style, but the extra health gives you more survivability.

If you mean the low stamina regen instead, probably it is because of lack of Rested buff and combination of Wet + Cold debuff?