We had a special dinner made for my daughter (4 at the time) who loves shrimp also. We were at BOG and since shrimp was on the adult menu, the chef came out and spoke to my daughter and asked her what she wanted. It was very nice and special.
I think, that as long as there is shrimp on the menu, they will make it.
I think several table service meals have them as Mickey Check Meals (the healthier kids meals). Sanaa has a wonderful kids shrimp meal. It is $12, but includes drink and apples (but we substitute the apples for a beautiful turtle dessert which they have let us do free of charge).