My Kleins left my shrimp alone but he wasn't tiny. I did the same thing, had to take a maze coral out of the DT. When I put it in the Kleins went straight for it.
On another note I have found something weird out about my Klein's Butterfly. I think he eats bryopsis? I put a rock that had some on it, into my frag tank where he is. The next day all the bryposis was gone. I'm not sure if the tomato clown ate it or what. Somebody had to cuz it vanished. Strange, I know.