SheHecheyanu and Attire

The only items of attire that get a she'hecheyanu blessing are those that are worn for enjoyment or importance.  These are both subjective: If you don't enjoy new clothes, don't say she'hecheyanu over them.
Note She'hecheyanu is not said on shoes.