To earn a gold medal, collect all the stars that appear in that level and defeat every enemy. With the enemies that respawn, you only have to defeat them during their first appearance.