I don't know how cold it gets where you folks live, but I'd like to suggest a solution to the problem of "covering up too much" with a coat:
THIS one or something similar
Also, I feel like once she's allowed to wear shoes they should all have to meet a certain heel height to be allowed (unless it's snowy/frozen, please don't go outside with heels in the snow and break your ankles)