I have no experience with them so I can't say, but I'm guessing GC would be the best option since it has a smaller disk size than PS, and it doesn't use cartridges like the N64 which are large and I guess might feel heavy on a handheld.
You have got to check battery life though.