I guess it was to put more emphasis on the army. My brother completed the game with a warrior by basically waiting for the egg to hatch.

Beholders always paralyze level 1 units by the way. I think I remember the odds being 1/(unit level) with level 5's excluded. Might be wrong there, but I do know you always paralyze level 1's, and often paralyze level 2's.