Canada's rivalries always start with a big loss, and more losses are needed to keep the rivalry (and fans' dislike) alive.
Vs USA, it started at the WJC after the choke of 2004, got a huge boost with the 2006 hit by Jack Johnson, the 2007 shootout win, the fireworks of 2009, and the losses of 2010 and 2013.
It's a different story at the senior level. USA became enemy #1 after the 1996 world cup, a sentiment that only started to really dissipate after gold in Salt Lake. After big wins in 2010 and 2014, Canadians feel their team is in control at the senior level (not by much, but they win when they have to) and thus the sense of threat goes away.
That's why no real sense of dislike exists against, say, Finland, Sweden, Slovakia, etc. We haven't suffered any major losses to them that will resonate for years.