*sigh* that's the whole point of this debate: the colors.
The actual tiles are not changed. Only the brightness.
Master J was claiming that the GBA tiles fixed issues that the SNES ones had, when from what I can tell they're exactly the same. They may be different in the way they're stored in the ROM, but I wouldn't know about that.
Personally, I would recommend SNES just for the more classic look. As for getting tiles, you can always use Hyrule Magic to get full maps of every area, and you can also visit
www.speedsurf.to/zeldamt for Devis0r's site where he took those maps and tiled them.