Is Western Union legally classified as a bank, and how do they avoid that designation?

Western Union is a Money Transfer Business (or Money Service Bureau). They have obtained licenses in almost every practical country to operate as a money transfer business and hence are allowed to handle cash transactions (in/out payments) in all the markets they are operating in. Under their license for each country/state, that is how they allow their agents to operate.