Not necessarily - if the body was frozen in flight it might have stayed relatively fresh. When you consider that a long-haul aircraft may only be on the ground for a couple of hours twice a day, that's a lot of time for it to remain cold.
If it hadn't fallen out then presumably it was well wedged in and probably not visible in the shadows (not that I've ever looked in the wheel well of a 777).