Get a record in the Hall of Fame
Complete the Hoenn Pokédex, excluding Jirachi and Deoxys
Win all Master Rank Pokémon Contests and get the corresponding paintings
Win all Gold Symbols from the Battle Frontier
Source: http://bulbapedia.bulbagarden.net/wiki/Trainer_star#Emerald