Antes de nada, te he movido el temas a
Dudas de Rom Hacking, ten más cuidado a la próxima
En principio deberías de poder insertar el tile que quieras mientras tenga los colores que soporte la base.
Si el tile es más ancho que el tileset (que si no me equivoco son 48px en GBA) pues tendrías que partirlo y añadir el resto en una nueva fila.