| Neither TBS and RTS have never traditonally done well on consoles, |
Bull. You're just looking at it from a PC gaming perspective.
Games like Ogre Battle, Final Fantasy Tactics, etc all fall into the same general rubrick, and many of these games are long-running serieses. The only difference is that these are Japanese-influenced games, and thus have something that resembles an actual storyline.
And I'm pretty sure that the recently named Nintendo Wii could handle a number of PC-style RTS and TBS games just fine. Granted, not GalCiv2, which can't even fit in 2GB worth of memory, let alone the 88MB in the Wii. For console developers, memory leaks and memory fragmentation are a stop-shipment bugs, not "Oh, we'll release a patch sometime and fix it," bugs.
| I could see myself playing this game on a PSP with a stylus. |
You're mixing your consoles. The DS has a stylus; the PSP only has one in the fevered dreams of Sony executives.