It's also worth considering that Japanese gamers read from right to left. So in Japan, the buttons would be in alphabetical order.
What would happen if Nintendo elected to switch the button order for the US market? It seems like that inconsistency would cause way more drama than dealing with buttons that look reversed!
CORRECTION: See Plutor's comment below on why my answer here might not be totally accurate.