Thought I'd throw my $0.02 in here:

FWIW, I load Hornady 220 gr RN (Interlock design) bullets with 40.0 grains of IMR-4350 and a CCI-250 (magnum) primer.  I do ok with this round at CMP matches... all shot at 200 yards, and I believe the gun actually shoots better than I do.  I've even shot a 97-5X (out of 100) in the Slow-Prone string at Camp Perry.  Now at 200 yards, (in case you've never shot in a CMP match) the X ring is about 3 inches and the ten ring is about 6 inches... so you can imagine the size of a military sanctioned 200 yard target. 

Now Krags, although designed to shoot the 220RN/2000 fps MV, are almost human in their love of ammo.  Some love that 220, while others do better with a 180 gr spitzer, or an even lighter bullet.  I have tried a 155 gr RN... and loaded 165 gr and 180 gr bullets back in my hunting days.  I have a friend who WINs matches, shooting a 294 (out of a possible 300 for all three strings), and I have personally witnessed this!  He shoots like a frickin' machine AND he shoots LEFT HANDED!  He shoots a very light (130 gr, I think) bullet.

My point is this:  Krags can be capable of amazing accuracy... even with older barrels!  They can be down-right tack drivers with a new Criterion barrel and the right ammo!!!  It all boils down to finding what works best in your particular Krag (back to that Human/Food analogy).

BTW, this year, I'm switching to a CCI #34 Mil-Spec primer, which is what I use in most of my other ammo... and this is because I have a plethora of them.  The #34 is a shade cooler than a magnum, but with a thicker cup material.  I'm also going to look into trying a 178 gr ELD-Match bullet with H4895 to see how the accuracy is.  Being a spitzer, I need to see how it will feed, as not all Krags can reliably feed spitzer bullets.