Sure he's still a good coach. After all, his team wasn't favored, so what can he do?

If you aren't the favored team, then there is no shame in getting knocked out in the first round for up to 7 years.