The previous generation of the Hyundai Genesis left a lot to be desired but the newly redesigned, 2015 version offers a luxury vehicle for a $38,000 price tag.