Best to get a second opinion,
You didn't say what kind of problem or symptoms if any you are experiencing, and whether or not the Check Engine Light is on.... was a scanner hooked to check for codes?
To answer your question, there is no set time frame for o2 sensors to last, they should be replaced when tested bad or degraded. I have replaced them on vehicles with as little as 60,000 miles and as much as 250,000 miles. They can fail a few different ways, the heater circuit can stop working, the sensor can be slow or out of range, or "dead" meaning it does not respond at all.
In most cased - but not all - if there is a problem with the 02's there should be a code related to the o2 sensor or fuel trim. There are also many other situations that can cause a drivability problem and codes, not all codes mean that the part is bad, for example some o2 codes can be caused by a cracked exhaust manifold or intake vacuum leak, and the 02 is actually good.
The wires and plugs should last much longer than 23,000 miles unless there is a problem causing the plugs to foul (won't affect the wires) - the wires should also last longer unless they are cheap, low quality wires or rubbing against something causing physical damage to the wire.
The o2's should be tested with a labscope to verify response time and range, the scanner does NOT test them but can assist the technician in identifying if they should be tested.
If you have a misfire, and you have a 5.4L V8 it does not have wires, it has COP (coil on plug) ignition system, some common problems with the Ford COP system is the coils and the plug boots that connect the coil to the spark plug, I always recommend replacing the boots along with the plugs.
Find a good mechanic that has and knows how to use a labscope to diagnose o2 sensors and ignition system.
Hope this is helpful, good luck!
Robert Grove, ASE Certified World Class Technician
Automotive Hall of Fame 1996, State of California Certified Advanced Smog and Emissions Instructor
<a href="http://www.orangecountymobileautorepair.com">Mobile Orange County Mechanic Service Irvine, Tustin, Huntington Beach, Santa Ana, Orange, Anaheim, Mobile RV Repair</a>
Pasted from <http://www.hotfrog.com/PressRelease.aspx?editSection=Update&action=new&CompanyID=29801461&redirectURL=&s=cta&mk=Message.PressReleases.None>
<a href="http://orangecountymobileautorepair.com/mobile-mechanic-auto-repair-services/mobile-diesel-truck-repair-mechanic/">diesel truck mechanic</a>
<a href="http://orangecountymobileautorepair.com/category/mobile-mechanic-diesel-truck-repair/mobile-mechanics-powerstroke-diesel-specialist/">Ford Powerstroke Diesel repairs</a>
<a href="http://repairpal.com/we-go2-u-mobile-mechanic">Mobile Mechanic Reviews</a>
<a href="http://wego2umobilemechanic.com">Wego2u Mobile Mechanics</a>
<a href="http://orangecountymobileautorepair.com/mobile-mechanic-auto-repair-orange-county-locations/orange-county-mobile-mechanics/">Mobile Mechanics in Orange County</a>