I think omitting the "of" sounds better in this case. See also "all the king's horses and all the king's men."