In my head, Waldo is a trans guy, living his best life, using his dead name Carmen Sandiego, drag, and gender norms as an effective tool as an effective shield against the authorities to seperate their work life from their personal life.

This is why Carmen is flashy, memorable, and bold while Waldo is quiet and casual.