Pick a class that has access to stealth and play one of the better stories first. Both are important, but I'd say stealth is the most important factor. There is a LOT of excessive combat and stealth skills make the experience dramatically better.