I've had a few days to play with my new toy now, and everything that bothered me with the Surface 2 is gone. I don't have as much space on the Note 10.1 but I don't lack for it either.
I've been testing out a drawing app called LayerPaint HD, and it might just be the best drawing app for Android. It might not be as versatile as Clover Paint, but it's not as overwhelming either.
I took a photo of a crude sketch I made with a real pencil on paper and imported it into LayerPaint HD. I then reduced the opacity to about 20% and created a new layer on top where I'm drawing the lines anew.
This is so that I can more easily fix small mistakes I've made once all the lines are down, and then I intend to color it.
I've been experiencing with an app called SCR to record the screen, and you can see the result in the video above. If you see white spots of flashes it's an indicator for where I touch the screen with my fingers. A small cursor appear when I hover the pen above the screen, and when I draw... Well, then you see me draw. :P
I absolutely love this program, mainly because of the way it simulated pencils. I can't say I've seen anything like that, even in Photoshop on my regular computer.