"HW rulez" mod (add-on) for HoMM3.

one takes Valeska, for example, another takes Calh, and Valeska arrives with three stacks and built-up bows, while Calh arrives with one and no gods.

If restarts are available—use them; if not—don't take Calh or risk ending up in such a situation.
With 3 stacks and level 2, you can set Calh and restart, for example, if you got a bad artifact at the start (like Eagle Eye, etc.). In a starting situation with random stacks and level 2, you might, for instance, get Calh with 2 stacks without level 2, but with a necklace for +1 speed, and such starting conditions would be acceptable.
In the case you described, people will eventually get used to the luxury and still want more.