Valkrionn
The Hamster King
Why not just give every civ another two warriors?
The first two builds almost need to be warriors, so it's really just a fast forward to when you can start building something else. Also two warriors will reduce randomness more than a defence boost for palaces and it will have no long term effects.
Mostly because that allows early rushers a larger advantage... Aggressive leaders would have a much earlier shot at taking you out.