Thanks for all the answers so far!
I have tried outlaw, but I feel like the RNG of roll the bones is just too much for me
. The lows of that spec are too low for me to handle.
I would also prefer a pure DPS class. I know everyone says "just play what you enjoy", but having decent DPS is a pretty big part of my enjoyment, and having 3 DPS specs increases the chances of having at least one OK-performing spec drastically.
I have actually considered mage too. I like both mage and WL thematically, but my friend with whom I am playing is already a mage.
So yea, I think I will just try out a warlock. I have never really played a DoT class and maybe thats my cup of tea.