I'd say boots are as important as the board. Bindings less so.
Comfortable, good-fitting boots that suit the style of riding you're after will help you learn and progress a lot quicker and will make your day on the hill a lot more enjoyable!
so been checking the Burton Cartel Snowboard Bindings, coz atlas and union sl don't seem to have good reviews online. this burton do have it on the L size (idk sometimes i wear 12 sometimes 13).
what was the first boot you bought?
also there's no info on any binding is being soft or stiff, how to know?