I found this cheat on a website but I dont know if it works, so can someone try it out and reply if it works or not. HERE IT IS.....
When you start the game watch the pokemon go by at the introduction wait for the articuno to appear (note: this may take a minute or two) when he does put in the following combination of buttons: Up, Up, B, Down, Left, A. Then start a new game and you will have all badges.
I didn't notice it. But i won't cheat.