At a themed party the entire evening is designed around one idea: décor, catering, entertainment, dress code and invitation all connect with each other. At an ordinary staff party that narrative thread is missing.
Themed parties are remembered better and score higher on staff experience. They don't have to be more expensive either — a good theme requires creative thinking, not a bigger budget.