In addition to those you list, I would say that anything largely mouse controlled on PC should work reasonably well on mobile devices -- RTS games, Diablo-type games (looking forward to infinity blade dungeons) and sim games (theme hospital, etc.).
In fact, the only games I'm really missing on iOS are the FPS games. And it really is just the attempt to have virtual dual-stick controls that I dislike -- the games are there (mass effect infiltrator, dead space, etc.). If someone could just produce a decent Bluetooth controller and get developers to support it, I'd say that iOS could be the most well rounded gaming system out there -- capable of both console-style gameplay as well as game types that are weak on consoles (RTSs and the others listed above).
I'm also excited about onlive, which I already use with the TV-connected box. I think they were also working on a universal controller…