They were both on the small side when introduced.
Not sure what a full size wrasse would do to a tiny shrimp though. They tend to be pretty territorial fish in general and those shrimps are essentially rock dwellers as well. If you have an overly aggressive one it's anybodys guess I suppose.