To easily get the Emerald, use Team Sonic or Team Dark. Use Team Rose if you want to easily get the key.