Are you sure he's still gone? I swear I saw him just last night! I remember noticing because I had seen this thread (just couldn't remember if it was WDW or DL, though I should have known it was DL since you don't walk by a parrot in Florida!)
Also, just asked my sister and she thought she saw it too!