This was completely unanticipated but you made the pairing plausible. That Dudley would derive lust from punishing physical exertion much as the Centaurs do makes a lot of sense, and that it isn't a romantic bond but one of warriors between Dudley and Firenze fits as well. Harry's drunken Patronus message was priceless.