This sounds, initially, like a "hot soak fuel" concern. The fuel quality could be in question, the fuel pressure could be in question. It's too hard to say. When the hard starting occurs, what really needs to happen is testing should be done to find out if there is a lack of ignition spark, fuel delivery, or air intake to get the engine going.
RepairPal Certified shops can diagnose and repair your 2006 Hyundai Tucson. They provide transparent pricing with a minimum 12-month or 12,000-mile warranty on repairs and services.