We were on the 3/16 Magic...had an 11:10 a.m. flight and made it with no problems at all. We had early seating for breakfast, but children ate later at Topsiders...got off the ship around 8:30 without rushing, found our luggage easily, got on a bus that was about to depart so we didn't have to wait. At the airport they made us wait 10 to 15 min. on the bus while they unloaded luggage, then we got off and got in line. We got "tagged" to be one of the families searched, but they let us off (said something about my young child having been the one "tagged" and they don't search if that's the case). In any event, I felt we would have had plenty of time to be searched and still make our flight.
We could have made a 10:10 a.m. flight, but mostly because we didn't have to wait to find luggage or for bus to depart, there was no traffic to speak of and no delays en route, and we did not have to have our luggage searched. A snag in any of those factors might have made us late for a 10:10 a.m. flight.
Good luck!