I think for me it comes to a point where Im considering taking a different direction alltogether,
Well, that’s cool it’s up to you, but remember that whatever you do for a living, try something different for a hobby. Sort of like, if you choose to become a professional gardener or drummer you should keep painting in your spare time. 
But I do think the contrast etc comes out to extreem somehow…
It’s okay. The contrast really isn’t too bad, not all over the place. The blue background isn’t too saturated, and it’s smooth so it doesn’t add too much contrast. The outline is part of the style here, and looks good. The sword handles have some bright spots in them which I’d tone down, and the highlight on her right shoulder/arm (our left) and on the right breast seem to big and bright, the lower edge of the jacket too bright… other than that very good. (I’m just wondering what that cable-like thing is at the lower right?)
would you advise an artist to start in traditional painting before getting into Photoshop? Would it better the artist to just be able to paint something tangible rather than worrying about all the types of brushes and filters and layers in PS?
It’s not a silly question. I’m not sure of the anwer. Filters and layers may get in the way of basic knowledge, but so do real-world limitations like no Undo, color mixing spilling cleaning etc etc…
Obviously I (being 47) started out traditionally. But I’ve seen other artists, much younger, who never worked traditionally and really kick butt in Photoshop now. It may be an individual thing, or it may be that as long as you’re motivated enough it doesn’t matter how you start.
If you can, though, I recommend life drawing class, which means you need to be able to draw on real paper with a real pencil. it’s also great for sketching, like when your’e stuck at the bus stop or something.