I think it is relative to your system. If we are talking about a good size dead fish in a nano tank, then obviously it may overwhelm your system and possibly cause an ammonia spike, or increase nitrates. That same dead fish in a larger tank, no problem.
Would I dismantle all my rock work to find it….No. Just be aware of the possibilities and prepared to deal with it with water changes if needed.