Wheeled shoe maker Heelys saw second-quarter net losses widen as the company continued with restructuring efforts.