And it was a brand new bike?? If so, what was the reason they have stated? Why didn't you just walked away from the deal? I know I would, unless their price was out of the world.
There might not be a law specifically prohibiting them to sell new vehicle with open recalls, but you'd be the first case I have heard of. I am willing to bet most would not do so, because it smells like a lawsuit against them, if they sold you a vehicle with open recalls they knew about.
In your case, just ride to the next closest authorized dealer and have them fix it, with your recall letter in hand, just in case ...