Any unmetered air will cause this.
Vacuum leaks at the intake gaskets, PCV valve, or vacuum hoses.
Intake tract leaks including PCV fresh air hoses, IAC hose, or as you found out - the main accordian hose.
If this 95 has the original intake gaskets, change them for sure.