I was also thinking cavitation.
Nissan changed the design for the SR water pump because of high rpm cavitation, so it may be an issue with some Subaru's.

Are you sure the Mishimoto has better flow? It may look bigger and better but internally it may be restricting coolant flow.