If you never use straps when deadlifting then you probably won't ever need to. What also helps is the extra work you do on back day after deads, ie, doing weighted chins after deads will force your grip to improve. I also hit forarms pretty hard after bi's/tri's on arm day.
You're definitely on the right track!