Why do the feathers have to be feathers? You've made a house into armor, make something else into the feathers. Maybe some palm fronds, tree branches, or something equivalent would work.
Any cloth he would be wearing would have to be patched together, also. Why make it one color? Wouldn't it tell more of a story if the clothing was made of different patches? They could even have bits of kings banners or something on them.
I would try and keep all of this subtle, though. That way it doesn't come off just looking goofy.
I do like the idea of a human skeleton for a necklace, but how would he keep it together?
Finally, its thought the inspiration behind cyclops were mammoth skulls that the greeks dug up. Maybe you could work that into the shape of his head?