Kaidou views Shanks as someone who CAN beat him, not someone who will definitely beat him or even beat him in the majority of cases.
That said Shanks is probably stronger with his truly ADVANCED CoC(not simple coating).
Hell, Big Mom probably thinks she'd beat Kaidou or Shanks 1vs1 as well even though she wouldn't. You have to have confidence to be the best.