No, by the conventional definitions of anonymous [1], the protocol is fully anonymous. Saying that it is pseudo anonymous is in my opinion misleading. There is a different word to describe the weakness of a deanonymized address. I dont know what that word is, but we will confuse and possibly turn interested parties and laymen away with the misnomer of pseudoanonymity.

I would compate this mislabeling to claiming that btc is insecure because of the mt. Gox hack; the fact that you can steal bitcoin's from people doesn't mean that bitcoins are insecure. Similarly, the fact that I can trace your transaction trail does not mean that your transactions themselves weren't fully anonymous.

1. Dictionary.com/browse/anonymous