Former Alaska Gov. Sarah Palin is denying rumors of a romance with exNHL player Ron Duguay that sparked after the…