結局ポインタで実装しました。
んー、参照に未練…。

>>826
参照だと
struct mypred { bool operator()() ... ; } };
func(mypred());
って出来るのがうれしい…。