Bah, those indoor levels were terrible, I remember nearly every character had one in his story, so I would just play until I got to the indoor level, then quit and start with a new character.
As far as favorite character, I liked the guy with the huge sword and eyepatch, Xiahou Dun, I believe.