Yeah - it is difficult without. You can buy generic ones quite cheaply if you want to - otherwise you can go high-end and get some really nice stylus(es? i? 's? Plural aid, please!) that work as though you weer using a wacom tablet. In fact, that Note styluses (we're going with 'es') were developed by Wacom so they're really good.
I'd recommend Autodesk software for phablets over Photoshop; the apps Adobe is churning out now is way too focused on photomanip for the Instagrammers, etc. so it's pretty useless for art (in my opinion).