October isn't too bad. You might find a long wait on Journey to Atlantis or Wild Arctic, but October tends to be a slow month.
I've never seen a show schedule posted ahead of time, but generally the first show is usually the Key West Dolphin Fest at 10 am. Shamu Rocks America happens 30-60 minutes before park close.