Kostya was an excellent fighter but he got knocked out in his "prime" and the best "prime" fighter he beat was Zab.

As for that 16 "world" champions stuff (they are alphabet holders). Yes it means he beat top rated fighters, however, i'm pretty certain loads of current top fighters will have similar numbers on their record.