Running Nintendo DS games natively on a PlayStation Portable is impossible due to fundamental hardware and software differences.
The PSP has a massive library of native titles playable via ISO/CSO on custom firmware or legitimately purchased through PSN.
Emulation itself is legal. Downloading ROMs or ISOs for games you don't own constitutes piracy. Dump your own cartridges and UMDs to stay within the law.