Are the abilities of creatures with Exploit linked?
A creature's exploit ability is not linked to its “when this exploits” triggered ability. If your Butcher becomes a Sidisi in response to the exploit ability, you will indeed get to tutor if the Butcher-Sidisi exploits something.