The phrase came originally from Wayne’s World, which was first an SNL sketch, yeah. Bill & Ted aren’t from SNL, though, and predate Wayne and Garth by a good bit. Bill & Ted said “party on,” among other things, but not “party time, excellent.” That’s specifically the Wayne’s World theme song iirc.