I want to say "The building was very high, so I froze with fear". Would I be right to say:
Japanese Language Stack Exchange is a question and answer site for students, teachers, and linguists wanting to discuss the finer points of the Japanese language. It only takes a minute to sign up.Sign up to join this community
is a perfectly natural-sounding sentence (with excellent particle choices). Your use of 「足がすくむ」 is just very appropriate here.
Colloquially, young people might go with 「ビビりまくる」 or 「ビビる」 instead of 「足がすくむ」 in that situation.
I myself would try to sound funny (and probably fail) by saying 「足がむくんだ。」 or 「足がむくんじゃった」 by using 「むくむ」 instead of the correct verb 「すくむ」. That means "My feet are swollen."