Early morning is the best time for this hike. It is a relatively short trek to the "horns"; but, I would suggest that you add a couple of extra hours to your normal pace so that you allow yourself plenty of time to explore and absorb the environment. There may or not be a trail, per se, depending upon how you classify things. In fact, you will be scampering along a series of interconnecting game trails, interspersed with an occasional cairn or contractors' ribbon reinforcing the notion that you are probably headed in the right direction. No need to worry, though, because for nearly the entire trip your target destination is in view. Once you reach your goal, you will be able to look back to the point where you parked your vehicle.
For the sake of exploration; and, to add a bit more spice to the journey, I opted to enter Willow Creek from a point southwest of the posted GPS route. By continuing along the dirt road upon which I parked for a few hundred yards beyond the "right turn" taken by the official route, I was able to travel clockwise and mount the saddle immediately south of the unnamed peak which the route circles to the north. This provided a high vantage point over the Creek, a great view of the target and an "exciting" descent into the creek bed.
Plenty of desolation best describes this hike, but I would caution with these recommendations:  not to be attempted during snake season (rarely will you see clearly where you place your feet), and  though whacking through vegetation is minimal this is not a hike for those who hate rolling rocks. As if the trail itself weren't itself filled with enough fist-sized rocks, I strayed from the official route when climbing the horns and managed to put myself across a "ball bearing" field.