Well, I went out yesterday and got a large cleaner skunk shrimp. I just checked this morning and he is still there I have a 175G, so I guess there is enough room that for both shrimps.
My tangs started coming close to him and leaning sideways so that he can start cleaning them. but I guess he was still not comfortable with the new tank because he just kept testing them with his tentacles but did not jump on their backs yet. Hopefully he gets over his shyness today