Well yeah, but you specifically said the last 2 years, not the last 3. And in 2012, they still were 2 seed, going 27-7 and finishing second in the league. Pretty good year.
Coach K's resume is pretty much above reproach no matter what period of time you look at.
Let's look at the data since 2004.
Coach K
2004: NCAA Elite 8, ACC Regular Season Champs
2005: NCAA Sweet 16, ACC Tournament Champs
2006: NCAA Sweet 16, ACC Tournament & Regular Season Champs
2007: Lost in first round of NCAAT.
2008: Lost in second round of NCAAT.
2009: NCAA Sweet 16, ACC Tournament Champs.
2010: NCAA National Champs. ACC Tournament & Regular Season Champs.
2011: NCAA Sweet 16, ACC Tournament Champs.
2012: Lost in first round of NCAAT.
2013: Elite 8.
2014: Lost in first round of NCAAT.
So, in the last eleven seasons, K has one national title, two final fours, three Elite 8 appearances, 3 ACC Regular Season titles, and 5 ACC tournament titles. Pretty impressive.
Now, let's compare to Roy Williams over the same time period.
Roy Williams
2004: Lost in second round of NCAAT.
2005: NCAA National Champs, ACC Regular Season Champs.
2006: Lost in second round of NCAAT.
2007: NCAA Elite 8, ACC Tournament & Regular Season Champs.
2008: NCAA Final Four, ACC Tournament & Regular Season Champs.
2009: NCAA National Champs, ACC Regular Season Champs.
2010: NIT.
2011: NCAA Elite 8, ACC Regular Season Champs.
2012: NCAA Elite 8, ACC Regular Season Champs.
2013: Lost in second round of NCAAT.
2014: Lost in second round of NCAAT.
So, over the same time period, Roy has two national titles, three final fours, six Elite 8 appearances, 6 ACC Regular Season titles, and two NCAA tournament titles. I'd argue that Roy's record since 2004 is better than K's.
K isn't as untouchable as you might think.