Oh yeah... I don't see why not. Two screens, you're on the bottom one, and can use the touch screen for various tasks, maybe even taps or something, I don't know... and your opponent is on the top.
It's been a long time since I'e even seen that game.
My cousin had Spy vs Spy on the original Game Boy. Good times.. haha.