Hey TwistzzGFX,
Firstly, welcome to the forum, I hope you can find some help here. This post is probably in the wrong section though, I get the feeling it should possibly be in the logo section?
In regards to the work, one of the first things I would do would be to research logos, then, more specifically gym logos.
Some of the things you should pick up on looking at them are the size of logos, they work big as well as small, they also work in flat black colours and are drawn up on a vector based programme. Imagine scaling what you've designed down? You'd lose all the detail and it'd become unrecognisable.
Also, did you draw the barbarian yourself? If you did, well done, that's a great skill to have, if you didn't, where abouts did you get it from? Just curious.
Something else I would approach is maybe going to the client and suggesting that this isn't the best route for them to go down. If they've hired you and your design services, it's your job to help guide them to the best solution, and this overly complicated illustrative feel just doesn't work I don't think.
Sorry if I sound overly critical and harsh, but there's a lot of work to be done here. Stick around, pick up some tips and advice and never stop trying.
Cheers,
Tony