Well assuming that McKinley still wins 1896, and I see no reason he wouldn't, then I don't think things change too much. Even without Hobart's death, Teddy's enough of a nuisance in New York that he'll get stuck on the ticket in 1900. They could do this pretty easily, I believe, because changing VPs in the 19th century wasn't as big a deal as it would be in modern political campaigns.
So in my estimation, nothing particularly major changes except that Evans might end up in an ambassadorship earlier than OTL as consolation for losing his primo veep spot.