A few antonyms and near-antonyms of verbosity are:
Brevity
Conciseness
Succinctness
Terseness