First, get an "A" rank or better in Kanbei Arrives, Mighty Kanbei and Kanbei's Error in the campaign mode to unlock the bonus Sonja missions. Win the bonus Sonja missions in campaign mode. Sonja can be bought for 60 coins at the Battle Maps screen after the campaign is over.