Should describing a three story house be hyphenated?

No, "three story house" should not be hyphenated. It is correctly written as "three-story house" when used as a compound adjective before a noun. The hyphen is necessary to clarify that "three-story" describes the type of house.