Footwear maker Steve Madden has posted a 53% hike in fourth quarter profit, but lowered its earnings outlook for the year ahead due to the "challenging economic environment."