Percabeth works because no matter who tries, no one can rip Annabeth out of Percy's heart. And no one can take Percy away from Annabeth and keep him away. They were meant for each other. Nothing can keep them apart. Not even Death, or Tartarus, or Gaea, or their parents. Nothing.