Wheeled shoe firm Heelys is seeking a new independent director after receiving a "Nasdaq Staff deficiency letter" last week saying the company no longer complies with a marketplace rule.