Loss of Percolation Transition in the Presence of Simple Tracer-Media Interactions