Good to hear about the mandarin, and YES! Peppermint shrimp are lysemata and I think that every single one of them clean fish.
Blood fire shrimp will clean, and coral bandeds will even clean...although I have never seen that in aquaria.
"Cleaner Shrmips" are just the most popular because they do it most consistently.