I think Stannis is also highly rational. It took a long time before he believed Melisandre, and really it was not until she burned the worms and then all the other kings died that he really believed. Melisandre made a pretty convincing case for herself. I think even Tywin would have believed her after what she did.