Of coarse you can tune with out a wideband. You cant get it as dead on not having one but you most certainly can tune.
It wasn't that long ago that in car wide bands were unheard off especially in the cheapo dsm market.
I tuned cars for years with no wide band.
You just have to really know what you are doing and have a feel for the car.
Need more info. When did it start doing this?