RepairPal Certified shops can diagnose and repair your 1995 Nissan Altima. They provide transparent pricing with a minimum 12-month or 12,000-mile warranty on repairs and services.
It could be if the wires are really soaked with oil. There is a valve cover gasket set that will remedy the oil in the spark plug holes, and get a good set of wires and plugs. Then re-check your starting problem.