Each time he put out an album I would feel the same way. He changes and creates his own style and it's sorta weird at first but it grows on you. Though at this point, when he released satellite flight, I pretty much loved it from the start, though the musical ingenuity still grows on me.
I'd just call it kid cudi, his own style. Hiphop or rap would be close though, better then just about any rap there is today imo.