Not true, I don't think. An MX record is like a DNS record. It's a domain record for the mail exchange. As long as the name servers handling the MX record was not down it wouldn't matter if yahoo.com was down or not.
Someone correct me if I am worng.