Dealership parts guys are notorious for giving the wrong parts. But I have ordered from Majestic Honda ton of times and usually always get the part I want.

FYI the part number for the S2000 filter is 15400-PCX-004.

If you give them the number they can surely get it from Honda, unless they just don't send them to Canada.