From an accountability standpoint, if each person logs in to the root account directly with a distinct private/public key, you can still have full individual accountability.
I'd think the complexity side of the sudo strategy is self-evident, so perhaps I'm not understanding the part that needs explaining.
