lets say Gollum is the guide, and smeagol never entered play. If the FP card Challenge of the king is played and as a result of that card a smeagol hunt tile is drawn.... does the FPP discard it and draw another hunt tile?

Yes. The Smeagol tile is always discarded and another tile is drawn if Gollum is the Guide.