El Tiled2002 es un descompresor de gráficos universal que parece ser que no sólo vale para la 3ª Generación, por lo que veo en el tuto, incluso puede servirte para GSC.
Yo no lo he probado mucho, lo abrí una vez para cambiar los tipos (hasta que me di cuenta de que podía con el NSE -_-), pero puedes ahorrarte el trabajar con paletas falsas usando el
Door Manager, es lo que más te recomiendo para GBA
Saludos ^^