It doesn't necessarily mean any sensors need replacing. A trouble code only narrows things down. It could also be wiring problem, or sometimes, a mechanical engine problem causing the trouble code, although in your case, the latter can be ruled out. Trouble codes need to be properly diagnosed to avoid wasting time and money on needless repairs.
P0135Honda
A/F Sensor 1 Heater System Malfunction
Probable Cause
1. Open or short circuit condition
2. Poor Electrical Connection
3. Faulty A/F Sensor 1
P0141Honda
Secondary HO2S 12 Circuit Heater Circuit Malfunction
Probable Cause
1. Open or short circuit condition
2. Poor Electrical Connection
3. Faulty HO2S