What's the criteria to earn the health trophy?
Solution 1:
Your last guess is correct - complete the mission without any player dying. In singleplayer mode, this only applies to you. In multiplayer, however, it applies to all players.
There's no problem with enemy characters dying or using health packs, though.