Paid emulators are also legal. The console maker has numerous patents, but that won't cover something else that does the same thing (which the emulator is, seeing as it has no hardware not in the original phone). The NES is now even old enough that the patents would be expired, meaning anyone can copy it (even the original system) if they wanted to.