Note that “haute” is the feminine form, and the masculine version of tall is just “haut.”
"cuisine" is definitely a feminine noun. There is no such thing as a "general" noun. Also, it is the adjective that changes to match the noun, not the other way around.