I've beat it on PSX and GBA, yet only tried it on DS and never touched the PSP version, but I say GBA since the ever-so-slightly improved visuals and better writing is certainly a plus.