Answer:
We travel much, yet prisoners are, and close confined to boot. Yet with any horse, we will keep the pace, and will always go on foot.
I am two-faced but bear only one. I have no legs but travel widely. Men spill much blood over me. Kings leave their imprint on me. I have greatest power when given away, yet lust for me keeps me locked away.
White bird, featherless, flying out of paradise. Flying over sea and land. Dying in my hand.
I am nothing but holes tied to holes, yet am strong as iron.
In buckles or lace, they help set the pace. The farther you go, the thinner they grow.
Those with eyes bigger than their stomach will definitely leave the restaurant with one of them. It is named after a house pet as well.