My first game winner started with 4 strength =)
The game is actually somewhat friendly in that regard - especially low strengths and toughnesses get bonuses training every level up until they get to a more reasonable level, so they go up fairly quickly.