Footwear company Heelys failed to improve on last year's first quarter net loss, impacted by a 6.1% fall in international sales and a 13.4% slump in domestic revenues.