I ordered from Nintendo directly and got everything I ordered in 2 days. Yep. Ordered them Sunday, got them today (Tuesday). I'm sure that living down the street helped (I'm in Seattle) but that's an incredible turn around to get the order even processed.
It said that the remotes were backordered when I ordered mine, but that's apparently not so much true. Just another option.