We present a new survey of HCN(1-0) emission, a tracer of dense molecular gas, focused on the little-explored regime of normal star-forming galaxy disks. Combining HCN, CO, and infrared (IR) emission, we investigate the role of dense gas in star formation, finding systematic variations in both the apparent dense gas fraction (traced by the HCN-to-CO ratio) and the apparent star formation efficiency of dense gas. The latter may be unexpected, given the recent popularity of gas density threshold models to explain star formation scaling relations. Our survey used the IRAM 30 m telescope to observe HCN(1-0), CO(1-0), and several other emission lines across 29 nearby disk galaxies whose CO(2-1) emission has previously been mapped by the HERACLES survey. We detected HCN in 48 out of 62 observed positions. We explore one such model in which variations in the Mach number drive many of the trends within galaxy disks, while density contrasts drive the differences between disk and merging galaxies.