Full and Faithful can be easily defined in general with no reference to Set. Just state:
Faithful functor F
$\forall (f,g: A \to B)$: $Ff = Fg$ implies $f = g$
Full functor F
$\forall (h: FA\to FB)$ $\exists (f: A \to B):Ff = h$
Just FOL, no set theory or category of sets.
You can find this in CWM chapter 1 section Functors