Synonyms for Messiness (same or very similar meaning)
WordNet sense 1 (a state of confusion and disorderliness):
mess, muss, mussiness
WordNet sense 2 (the trait of being untidy and messy):
untidiness
From the ODE community, based on WordNet
add/edit