I have a New 3DS. And I can run a couple game flawlessly. But I had to look at the compatibility list.
The New 3DS can run Mega Man 64 seemingly just fine, but many many many games just wont work. And I think thats because of ROM compatibility.
Have you checked out the compatibility guide...