Hi Mothill!
I also use a Wacom Bamboo (pen), but I started with a Wacom Graphire 1 (about 14 years ago, holy cow!). The best way I found for me to get used to the coordination between hand and screen is to replace your regular mouse with your tablet regularly. With time (it may take several months) it will become so natural to you as picking up a regular pen to put on paper.
I also personally found that Photoshop does not agree with my style of drawing. I like to draw fast and use quick strokes of my pen, but Photoshop has a nasty habit or not following my strokes quickly enough! That's why I prefer Paint Tool SAI, or similar programs like OpenCanvas and GIMP. If you struggle with photoshop for similar reasons I suggest giving it a go.
Your gestures look pretty good to me, so I think you won't have too much trouble figuring this one out! :)