Not to mention that machine learning without at least some probabilistic intuition is asking for trouble in many applications.
But to even understand and make good use of cross-validation, you absolutely need to understand expected values, sample size, and the bias/variance tradeoff. That's all statistical intuition that depends more or less directly on a basic understanding of and healthy respect for probability.