Strong sales of leather handbags, replica watches and jewelry propelled Michael Kors (KORS) ahead of earnings estimates, with huge same-store sales growth in its first public earnings report Tuesday.