Random Riddle: A Suit No Man May Wear

I am a suit no man may wear, neither peasants nor kings, yet no man goes without me.

What’s remembered by me shall be well known; what lies at me is the reason for things.

All may touch me when I am soft, none when I am stone.

Lose me and you will falter, yet if I am taken you shall find courage anew.

What am I?
 

Random Riddle: A Suit No Man May Wear