I confirmed this behaviour on a different play-through.
Divested myself of inventory, after I Wild-shaped into an encumbered cat, and once I got below 30 pounds of inventory I was no longer encumbered.
The cat form is substantially less useful if you have to play inventory shuffle every time you Wild-shape into that form.