I tried to book the Pirates Cruise one year at about 60 days out with no luck. Last year, I had the concierage staff book it for me with no problem.
I think a lot of it depends on the time of year you are going. I just asked the concierage staff to book the Tea Party for both of my boys and she said it wouldn't be a problem. Sorry I can't be of more help than that. Good luck!