If we're including solo and subunit debuts, then Eunhyuk comes to mind:
Super Junior
Super Junior-T
Super Junior-M
Super Junior-H
Super Junior-D&E
SM the Performance
Younique Unit
solo
If we exclude subunits, company performance units, and solo debuts and just do "most times in a brand-new...