You can get a style even before the Bubbleman saga. All you have to do is fight and win at least 100 battles and then you should get a style change to one of the styles depending on how you battled.