Frustration shapes multi-channel Kondo physics: a star graph perspective