Are there any signature algorithms with pseudorandom signatures? As the title says.  My reference point for the "pseudorandom ciphertext" concept is this paper by Möller, which introduces a public-key encryption algorithm with this property.  I want to know the analogue for cryptographic signatures; forgive me if this is discoverable somehow via Google, since it is quite hard to get the search engine to understand that "pseudorandom signature" doesn't refer to the random value used in many signature algorithms.
A valid signature $\sigma$ satisfies the very special property that $\textsf{Ver}(vk,m,\sigma)=1$, whereas a random value $\tilde \sigma$ will surely not satisfy this property. So a signature simply cannot be indistinguishable from random if $vk$ and $m$ are known. And if you consider $vk$ or $m$ to be secret, then you are leaving the standard realm of signatures. The paper mentioned above by Maeher does exactly this.