While I disagree with your conclusions on 'magic' (it sounds like you didn't understand the show), I do agree that both of the main characters being unable to defeat the main antagonists was weak from a story telling point of view.
Heres a one to think on who would have won?
Ivanov? and Nora? or Fokker? and Shin?