Conventional wisdom will say combat to level, but I haven't leveled combat so I couldn't say. My rogue is now almost 81. I went subtlety all the way up - heirloomed to the gills, though. I had no problem. Sub is nice if you intend to PVP along the way.