Synonyms for Starchy (same or very similar meaning)
WordNet sense 1 (resembling starch):
farinaceous
WordNet sense 2 (rigidly formal):
buckram, stiff
WordNet sense 3 (being in accord with established forms and conventions and requirements (as e.g. of formal dress)):
formal
From the ODE community, based on WordNet
add/edit