So playing around with the mummy idea, but making it less literal, I ended up with something that could be somewhat feasible. No art, just description.
Main body is a horizontal oval, completely wrapped in bandages with a big gap in the front for eye(s). Two arms come out from the sides, one ending in a very large, disproportionate hand (used for the attacking part, since this is more than likely going to be more offensive than defensive). The other arm can have a similar hand, but it could work with a more "normal" one too. It uses the arms for "standing," but there's also a number of dangling bandages below it, acting as pseudo-legs during attacks, but also as another way to attack.
It's sturdy, but still able to do some damage, like a "balanced" Pokemon should be, and doesn't levitate.