Synonyms for Congratulatory (same or very similar meaning)
WordNet sense 1 (expressive of sympathetic pleasure or joy on account of someone's success or good fortune):
gratulatory
WordNet sense 2 (exhibiting an agreeably appropriate manner or style):
felicitous
From the ODE community, based on WordNet
add/edit