Cleaner shrimp question

Are fish pretty dependent upon cleaner shrimp to get rid of their dead scales, etc.?  I am not wanting to increase my bioload in my tank because everything is doing so great right now.  I have lots of live rock, many softies, hermit crabs, a variety of snails, 2 clown fish, 1 royal gamma and a major bloom of pods!  Gosh the royal gamma seems to be enjoying himself going after the pods.  Thus, I am at the point where although I would love to add more fish, I am not going to do so.  But if I should add a cleaner shrimp to my CUC I will.  If anyone has any other suggestions for any additions to my CUC, feel free to mention.

I only have a Biocube29, but they really don't even hold 29 gallons and some of the water is in the back where the filter, etc. is.  Also I have about 37 pounds of live rock, which is also taking up water space! 

I have a 65 gallon and i see it happen at least once a day. Also when i get done feeding the snowflake eel the shrimp hops on its face and cleans it. The eel just opens its mouth and stits there. Very weird.. And every time that happens i fear for the shrimp, but nothing has happened yet! all the fish in my tank just swim up to it randomely and it hops on them:)

Just give it some time. At first all my shrimp did was hide. Now my cleaner shrimp always seems to be hanging out with one fish or another. Unless my hand is in my tank, then it just wants to hop on that. 

Thought I'd give an update about my cleaner shrimp that I purchased on Saturday.  He hid the rest of the day  Saturday (along with my Royal Gamma).  Came out for food Sunday and hid again.  Royal Gamma stopped hiding Sunday.  Shrimp stopped hiding on Monday.  Since Monday, I have decided that cleaner shrimp must be the most patient animals in the ocean.  He and my two clown fish are doing some sort of getting to know you routine.  The cleaner shrimp will stay for hours on his "station" and the clown fish will swim up close to him and let him put his tentacles on them and then they swim away.  Then they return again in a few seconds.  I have watched this "dance" occur for a couple of hours Monday and Tuesday nite.  The royal gamma is trying to join in the fun, but he doesn't get as close to the shrimp .. just stays in the general area of the tank while this dance is going on.  I'm hoping that soon I'll see the shrimp cleaning my clowns!  Oh these clowns are juveniles and were captive bred so they have never experienced a shrimp before.

My shrimp kept hiding until i introduced another to the tank, but i hardly see them clean the fish....