Harial,
I suspect the shrimp would be just about the right size for a nice dinner meal. Being so small would be the problem as the wrasses can get a bit aggressive and if he could get to it, I'd suspect he'd 'make lunch'. We had a 6 line with our seahorses for awhile and he got to where he would act like (or actually) harass them a small amount too. If it were peppermint/cleaner shrimp size, I wouldn't be too concerned about it as ours seems to be coexisting for the time being...although I haven't seen the peppermint in a while now that I think about it. :?
Doug