Yeah, webbed hands would be able to wear mittens (not gloves), however tentacles should still not be able to wear anything. Perhaps some “no hands” and “no fingers” flags are in order!
Cloaks warming hands makes sense. Does it make sense to warm feet? I would argue and say yes, because the point of the cloak is to provide warmth when one cannot wear clothing, at the penalty of encumbrance.