Shoe maker Steve Madden has more than tripled its first quarter profit after "trend-right" footwear and accessories helped boost sales.