Princess Tiny Feet is Sgt. Hatred's estranged wife. She appears to be a stereotypical Native American woman by her manner of dress. Her most remarkable feature, aside from her resemblance to the Land O' Lakes Indian maiden, appears to be her exceptionally small feet, which Sgt. Hatred seems to fetishize.
Hank Venture doesn't seem to share that fetish.