I don't know why Australians keep bringing up Warne when it comes to India--he has clearly has had very minimal success against us. Sehwag is also one of the best players of spin in the business. If I recall, he smashed MacGill in that MCG 195 he played on his first tour there, and MacGill is held pretty highly as a leg-spinner. Similar treatment was meted out to Danish Kaneria in Multan. Also, if you are going to use that argument, then you better be prepared to put away your counter-argument to the often used argument that the Australian batsmen never had to play their own bowlers. Generally speaking, Australia has had the best bowling attack of this generation, so any other bowlers should be treated slightly more lightly from a statistical point of view.
I don't believe you have been reading this thread correctly. If anything, everyone seems to agree that Hayden is more consistent than Sehwag.