It just isn't the way Element works. But specification of the desired predicate is easier than you might have thought: just give the inequalities
Element
Resolve[ ForAll[x, FunctionDomain[f@*f@*f@x, x], f@*f@*f@x == x]] (* Out[72]= True *)
Thanks again!