All boots will fit all boards. the only quirks you might run into is that all the stance width options might not be available to you without an adapter plate. I think EVERYONE has gone to a 6 inch mounting by now, so if you have an '09 board and '09 boot (of ANY company), i'd imagine there would be no quirks at all
... except the ever present bolt-depth issue which is an easy fix by buying different bolts, grinding your bolts down, or adding washers. an easy fix.
you should be good to go no matter what, just be sure to communicate with the shop you go through to be sure as always.