Yes, every unit/character must start the game mounted in a vehicle. It is perfectly acceptable to buy your warboss a trukk, start the game mounted in it, and then move him to a battlewagon. This way you have an extra trukk for emergency re-grouping. I do this, works nicely.