I presume the "twice I've been the same part" implies that the same ingame model was used?
In that case, how about, say, white wolfos? They were in OoT, MM, TP and ST?
Or Freezards/Ice Wizrobes, they were in OoT, MM, MC and TP and gradually became stronger and took more life away?