Canadians do not need a tourist visa. I was denied entry to the US twice, then admitted for a very short trip.
But each situation is different. I do wish you luck - but do be prepared for another denial, as SalishSea already stated, no CO can 'wipe' the denial off the record. And if asked at interview #2, he must tell the truth.