You can get characters by advancing in the Victory Road.
 
Sometimes, you will be able to buy characters or skins from the in-game Shop.