No Gameshark code can directly trigger battles with the Frontier Brains. They are scripted post-game events unlocked only by completing the main story and accessing the Battle Frontier. Cheat devices modify data but cannot override event scripts. The only legitimate way is to finish the game and challenge them normally.
Warning: Cheat devices risk save corruption; back up data first.