>Bitcoin is no more pseudononymous than if I generate some random PGP keys with fake names and start signing and sending messages with them.

That sounds like a very anonymous way of distributing messages. Bitcoin's anonymity is more like having an unregistered bank account whereas BB (before bitcoin) all bank accounts were registered in one way or another. You don't even need an 'account' to accept a payment, u just need a magic number, though there is arguably not a difference. I feel like you're talking about network layer anonymity and everyone else is trying to talk more basic protocol.