The Bar's start was pretty rocky. Sheamus and Cesaro's convoluted feud leading to Mick Foley sticking them together did smack of "creative has nothing for you." As a tandem they functioned well though, which isn't all that surprising. Sheamus is a great big man wrestler and Cesaro has been a tag specialist for the majority of his career, whether it be as half of Kings of Wrestling, teaming with Tyson Kidd as one half of The Masters of the WWE Universe, or The Bar.
They had strong moments as a tandem, but ultimately WWE marginalizes tag wrestling. It's fine if you want to make someone seem tough by having them beat a dominant and destructive tag team with many accolades and a tenured history of greatness. The Bar didn't really have any of that going for them, yet they were constantly fed to singles competitors and lesser tag teams. They were never given a true rub of legitimacy that stuck. Instead of being the monsters they could have been, they came off as arrogant lunkheads who couldn't beat a single man tagging with a child.
I wont deny that they worked well together, I just wish they were booked more consistently. Both men stand to gain something from a singles run because they're both very talented and very charismatic individuals that fans often get behind.