Leaders are being challenged in ways they never imagined as they bid to guide in a multi-generational workplace.