Theoretically, CATSFC could run at full resolution on the 3DS, if someone rewrote the cartridge communication stuff to run in 3DS mode, rather than DS mode.
Of course, the frameskip issue / DS cartridge bandwidth issue would still be there, but compression in either DS mode or 3DS mode should...