To unlock all of the boarders, you must spin the right analog stick counter-clockwise a total of 15 times at the main menu.