The answer should be "had".
If the sentence was in the present tense, you could've used ,"She runs as if she has wings on her feet."
Another point on the whole wings on the feet situation. :)
In ancient Greek mythology, Hermes, the god of messengers, had wings on his feet so that he could deliver his messages quickly.
So the expression isn't exactly unheard of in literature.