If the DS can handle the new Animal Crossing and Mario Kart why wouldn't it handle PSO? It's not like PSO is a huge MMO, it plays with a lobby system like Diablo 2 where only a few parties take on quests together.