Photoshop, Clip Studio, 3DSMax, Cintiq21UX - highly recommend Clip Studio. I was a hardcore PS lover until I started using Clip Studio. The bulk of my work is now done there, though I still color and do logo work in PS. Clip is doing the sale right now, but they also have a trial if you're not sure yet.
All that said, there's nothing wrong with pen and paper! Digital just makes some things easier and faster, but you still need the same skills to lay it all out and make it!