Off-price retailer Stein Mart Inc has more than doubled its first quarter profit after tight inventory control, better margins, and cost cuts helped offset lower sales.