Ugg boot owner Deckers Outdoor Corporation has booked a higher first quarter profit following a major increase in sales for its Ugg and Teva brands.