It's only a problem if the item is sold as genuine. If no misinformation is given then it's just a pair of shoes, fake or not.
The buyer of the fake goods can demand their money back for fraud/misrepresentation, and trading in illegal products. The buyer in each case can complain to Ebay or paypal and demand a chargeback.
Ebay advice on dealing with counterfeiters
http://www.ebay.com/gds/Dealing-with-Cou...
A couple discussion answers
http://community.ebay.com/t5/Shipping-Re...
I would never buy anything on ebay where there was that possibility - yes you would have to refund them