The GADOT Galaxy Survey: Dense Gas and Feedback in Herschel-selected Starburst Galaxies at Redshifts 2 to 6