You got the weapon with a bug, the puzzle is the only intended way of getting the baseball bat for now.
Also Also, yeah you beat the bosses easily you were using their weakness with an item that you get by grinding enemies
