I'd hardly call Red Lobster formal. "Red Lobster Hospitality, LLC is an American casual dining restaurant chain," according to Wikipedia.
"How are you guys doing today" spoken at a red lobster is absolutely fine, completely normal language, whether spoken by the president or by a child. It's the single most ubiquitous and wholly normal greeting that i know. Corporate really over does it sometimes