I think 4350 burns slightly dirtier than 4895 or 4064, but it's really not that bad.  I really clean no harder than I do with my 1903A3, and I use 4895 in that (it does clean up a little easier than my Krag... but not so much as I really worry about it).  I do use a CCI 250 (magnum) primer, which is a little hotter, allowing for a more complete burn than if I was using standard primers.  I'm most likely going to switch to a CCI #34 which is a mil-spec primer (same heat and flame as a 250, but with a thicker cup). 

Now back when I loaded 165 and 180 gr bullets for the Krags, I used 4064 exclusively.  I found that my rifles prefer the 220 gr RN/IMR 4350 load a little better.  I also apply a light crimp with a LEE Factory Crimp Die.  I started crimping back when I used the lighter bullets because if I didn't, then the bullets would telescope during chambering from the magazine, causing the case to become jammed partially in the chamber.  Not a problem with RN bullets.  The feel is much smoother, but I still crimp for consistency.