Haz como dice mi amigo Brock, adapta las paletas para usar una misma paleta en diferentes tiles y puedes sacar resultados muy, pero muy buenos.
Además, las paletas que hay pueden servirte para los tiles que buscan, ya que están adaptadas para casi todo tipo de ambiente. Incluso creo que por ahi hay alguna sin un uso específico, si es que tu tile tiene colores únicos o yo que sé xD
Pero si ha de votar por una de las dos, voto por el Bosque Nevado, le noto más originalidad. O podrías innovar y hacer, no sé... Una playa congelada debido a un Pokémon Legendario como Kyurem o Articuno, y que el océano sea una especie de Desierto de hielo, y que haya una pared de hielo que impida el poder ir más allá, y que allá una mazmorra o algo allí... Solo te comparto una ideíta jajaja