Valhalla DLC completed with the following self-imposed rules:
Magni/Modi, King Hrolf Kraki and Tyr must be killed in the same run
All encounters completed, ending with a score above 100K
Weapon Path: must be Leviathan Axe, Relic: must be Hilt of Gram
Max Runic attack level is 2
No realm shift, No perk that alters the speed of Kratos' movement or increases parry timings. No Deadly Awakening, Final Awakening, Deep Freeze, Soulless Warrior or Stunning Shield.
Show Me Mastery, Penalty of Breaching + Accept all burdens
No damage, Hitless, Close-Combat

I've been attempting this no damage run for the past few weeks and finally completed it today. My pre-set requirements made it extremely difficult - Magni/Modi + King Hrolf was a nightmare to link up.

Chapters
0:00 Entrance to Valhalla (Penalty of Breaching)
0:38 Valgrind
1:55 Lower Realms
10:05 Modi
12:09 Niflheim Sanctuary
13:27 Greece (All Realm Tears)
29:14 King Hrolf Kraki
33:12 Tyr
36:30 Magni
37:58 Einherjar Brute Juggle
38:55 Legionnaire Captain Juggle
39:49 Moment of silence for these runs lost to this hard lock glitch :)