Retailer Men's Wearhouse recorded a sharp increase in first quarter profits as same store sales rose at each of the company's brands.