I've heard many times that Fedor doesn't 'use' judo. Don't you get the feeling that if he wore a gi (not sayin he should) that it would look more like judo to the uneducated?
Take away his punching and all I see is judo. Takedowns. Prefers to stay on top in gaurd. And if need be, fight from back(ala Coleman). Russian judo champ. Outside of Pedro and Gill I bet there isn't a North American that could place at the Russian nationals.