I have never had problems with the %hp mission. Yes it counts for all of your 3 characters. Each of them have to finish with 75%+ health. If it says finish with 100% health, then all 3 of them have...