The X in the hat
Solution 1:
Wearing a piece of clothes can be expressed like this:
He looked good in his trench coat.
They debated about running bare or in shoes.
So it does not really matter whether the whole body or just small parts of it are actually "in" the piece of clothing. Therefore it seems perfectly valid to say
Cat in the Hat.