It seems the trend is to dismiss these discoveries by saying it was somebody trying to push negative reputation on their brand or get back at them. How do you go about directly proving the individual bought clicks and not just inferring based on the patterns of their followers?

It's easy to deny. If it was a clear bad mark against an account to have fake followers, anyone could buy fake followers to discredit their competition.