I've played all the main questlines trough with the default assassin class. ...Come to think of it, that's the only character i've played all the main questline trough with.
It's been quite a while since i did it, but some of the later fights got a bit difficult (going Oblivion -> KotN -> SI), but nothing that required cheating or drastic changes in playstyle. Tough daedra at the gates were a huge PIA, but i got trough them somehow, don't really remember details, but long range sneak attacks with bows and poisons were involved. The beauty of playing a sneak character is that you get to decide what enemies you figth, when you fight them, and at what terms
If you can't beat them, sneak past them, there's no reason to kill everything since Oblivion doesn't use XP-based leveling system (unless you use the OblivionXP mod
).
However if memory serves, i had my game modded with Fran's, MMM, and nGCD, so that would make big differences compared to unmodded game.