jlmcantwait,
I personally did not see that the CMs were quick to page. In fact, I saw just the opposite. They seemed to use the page option only as a last resort. I think it just depends on what else is going on in the club at the time.
My son was 3 1/2 at the time we went on the cruise and he'd been in pre-school for about 5 months prior (2 days a week). So, like your son, he'd been around other kids for a while. We built up the kids club before we went, showing him pictures, video, etc. of the club and going over the schedule of activities he'd be doing (Goofy is his favorite, so taking about Goofy tucking him in for the "sleepover" was a huge hit). He was very excited before we went. However, he was still VERY apprehensive when we checked him in for the first time. We walked around with him looking at all the stuff, pointing out the things we'd seen in the pictures and video, and tried to help him meet some other kids. We did this for about 20 minutes. Then, one of the CMs introduced herself to him and told him about some activities they were doing at the time, and said they'd like him to join in. He reluctantly agreed, and she took him off, we slipped out (standing outside the club and peeking in every 5 seconds for about 10 minutes, of course). Then, as I mentioned above, we couldn't get him out of there for the rest of the cruise.
I'm not saying this is the only way to do it, or that it will work, but it sure worked for us. Most kids seem to enjoy it very much. Very few don't.