Ah so many different opinions, thats the way it should be. So many thanks are in order 
Ill keep these in mind, and try to implement the various sketches highlights on another one.
Probably something like: hips and “wings” from top right, torso being a mix, shoulder part fixed and try to implement the gold wing on the other side (where the 2 tentacle arms are). And we’ll see how it ends up
One thing I worry is that whether the “leg” is going to be classified by the judges as “machine” or not, cause seeing the bottom pic, it does look to me like metal plates connected by wires. The design does reflect the levitating effect though.
Yes thought of that too from the beginning, however quickly found one possible solution.
The guy doesnt have legs, his locomotion is possible because he has insert fancy gas name here filled glands\blobs on the back, hip and possibly on the front part of the torso, which enable him to levitate, and depending on the amound of gas on each one, maneuver as he pleases.
Another idea is that he only has the hip gas sac for levitation and on the back he has a kind of jet glands which propel him on the direction he wants to go (kind of like a jet)… This is biologically possible, some cephalopods have similar movement systems.
As for the shards, they could either be connected by wires, or it can be a simple cloth tunic (like in the top left one) or they could be floating Ice shards which are part of his artifact (he could throw them to pierce his enemies or something).
Speaking of his artifact by the way, the preliminary idea for his magic is cold\water, which obviously grant him a number of habilities, but the most important of them is draining his enemies liquid fluids from their body (he can use that water to replenish his ice shards), thus effectively “drying” them to death. Other thingfs he can conjure is fog, the already mentioned ice shards, other icy formations etc. He gets the water he needs from his environment, since most liquidss have water in some form, so its only a matter of him (thanks to his artifact) making the atomical tampering of whatever is around him.
Oh and if you dont give a crap about physics, etc dont read the last paragraph. 
I for one however, want to give emphasis to the “futuristic fantasy” part of the brief, since most people are going on a more classical fantasy direction 