So, interestingly enough there is a decomp of ALTTP and a corresponding PC port. I did a minimum-effort 3DS port of that a while ago, just using SDL software rendering, and it ran at about 1/3 of the framerate it was supposed to.
Theoretically, if you could port it to use something like citro2d...