I figured out a way to do it, I replaced this line:
<span class="k-icon k-warning"></span>
in the kendo.validator.js file with my img, then I added a CSS class for .k-tooltip-validation to my page to clean it up a bit. Let me know if this is not the preferred method.