> > If a better default predicate exists for Elisp...

> So, if we want something with a different default,
> we'll probably want to give it another name.

Agree.

I don't see the need for a different default.
It's not hard to add a predicate arg.

To me it makes sense to just include `pushnew'
as it is (with `eql' and without `cl-'), just
as was done for `push' in Emacs 22 (or 21?).