I think the use of 'hardly' changes the overall flow of the sentence, necessitating the use of 'could have' instead of 'could not have'.
He is hardly a super star. -- This means, at least to me, that he doesn't, to the estimation of the person speaking, come close to being called by such a notable title. I think it is close to saying "He is no super star."