VLC uses internal codecs, CCCP is a codec pack that pretty much lists all commonly used codecs available.
That is pretty much the difference, CCCP will have newer codecs available, because VLC only updates their codecs every time there is a new release. Due to this difference, Media player classic is also a lighter media player to use.
And what do you want to know about anime video formats? Before they were mostly .avi, but now you see HD quality more often. I even had a few in realplayer format as i remember.
Anyway, guess i could recommend Gomplayer instead of VLC, it's pretty much the same, only the interface is much more user friendlier. There was a different one, that was also very good, but i forgot it's name. Maybe i will remember it later.