As we all know, games must be compared to games from the past for anybody to comprehend them. So I’d call Mercenary Kings a blend of Metal Slug and Borderlands, which turns out to be a good thing.
Mercenary Kings is kinda out today, available as part of Steam's Early Access program. I've played a bit (think Metal Slug with a pinch of RPG), and it's pretty great.
Paula Deen, who was a Food Network star until it turned out she was fond of the odd racial slur or two, does not have a video game based on her. She should, though.