Does Bashir even play chess?
An important consideration. Even if Bashir were more intelligent than Spock (not a given), Spock being more skilled in that particular game would give him the advantage.
Add to that the fact that Spock obviously prides himself in his ability to figure odds exactly. Good for winning at chess (and poker too).
Bashir did play poker in one episode didn't he?