Why wouldn't an FPS work on the PSP?
You don't need ten buttons for a FPS. The analog could be for aiming, the 4 face buttons for strafing, one shoulder button to fire, one for reloading, the d-pad could then used for things like swapping weapons/ducking/throwing grenades, etc.
How many more button commands do you really need?