Navy had some top 25 teams during the early Kelly years.
These teams as of lately aren't nearly as good.
Regarding their run defense, you have to keep in mind that their usual schedule isn't quite up to par, and that they're facing a very good ND offensive line.