If I have a stiffer board (NS Legacy And...
If I have a stiffer board (NS Legacy And revolver) do I want a stiffer binding? or can I got with a softer binding and get the best of both worlds?
Stiffer bindings are traditionally better with stiffer boards. Riding a stiffer binding on a softer board will make the board feel more fragile and "noodley". It will work, but won't be as fun and precise as with evenly matched stuff.
If you want the best of both worlds the solution is a medium stiff board, binding and boot. For the NS Revolver/Legacy I'd suggest the Union Force, Burton Mission, Flux Super Emblem or the Rome 390.
If you want something to play around with you might want to check out the Rome Targa, it's adjustable with three settings from soft to stiff.