I'm not sure I'd agree with that. Some of the most amazing graphics I've ever seen were created in photoshop, from scratch.
I've had the same issues learning Photoshop. It's full of tools to create things, but the tutorials on Lynda are most focused around photo editing, not creating things...