Here's what I never understand about these things: who contacted the press?

No one, except for the person writing on the cake, and those attending the party, would have known.

It seems that Wal-Mart is concerned that people are offended by the cake. While it's clear why they'd be offended, who are these people and how did they find out?

The answer is: someone spilled the beans.

Who?