There should be a bleed nipple somewhere - it might be on the bellhousing if the slave cylinder is internal. The soft first push sounds a bit like a failing master cylinder.
Has my vote too. Air in the system on a clutch is usually a pretty consistent problem.
