Well, I just got an email from YesAsia.com, apparently they managed to get a Tails plush in stock after all, so now it's shipping out... Here's a quick excerpt from the email...
Order Date: Nov 25,2003
Shipping Method: US Postal Service
Shipped On: Dec 16,2003
Billing Method: Check or Money Order
Fun fun, eh? :P