Regional department store chain Gottschalks Inc on Tuesday reported a wider first quarter loss amid sluggish sales on a lower store base but said cost-cutting will boost its second quarter results.