U need To have an action replay ds.
Ok heres the steps
1)Beat E4
2)Use 100% Pokedex Completed Cheat in ar (When activated you should have 2 stars by now) *U need a national dex*
3)Use this cheat to max under ground records.Then steal another 1 from a freind's base. *U now have 3 stars*
94000130 fcff0000
B21c4d28 00000000
B0000004 00000000
00003c98 000f423f
00003ca4 000f423f
00003ca8 000f423f
00003c9c 000f423f
00003cb0 000f423f
00003cb4 000f423f
00003ccc 000f423f
D2000000 00000000
4)Use a cheat that lets you have a hack Pokemon that has all ribbons and Maxed Beauty,Cool,Cute,Etc. Win any Master rank contest. U should have 4 stars