The AI can be cheesed by Sinbad by standing slightly to the side of the spawn platform and timing Neutral Special correctly, then landing Side Tilt and using Aerial Neutral Special to confirm the KO if Side Tilt didn't finish the job. (This works for any difficulty)
I believe this can be mitigated by having the AI leave the platform almost immediately, among the most basic solutions.