So that's where the expression comes from! From winning cakes at cakewalks. WOBH!

But winning a cake at a cakewalk is a good thing while it seems like every time someone says, "Well that takes the cake!" it's something bad. It seems to mean about the same thing as "That's the straw that broke the camel's back."