I've done an OoT three heart run. I personally think it's one of the easier ones that I've done for the games, as there aren't many enemies that are unpredictable and can do more than three hearts of damage in one hit.
I've also done one for TMC as well as one for TP. Minish Cap was a bit...