Egypt's caretaker premier named a new cabinet on Wednesday with increased powers to tackle worsening crime and a sliding economy as Islamist parties made fresh gains in the country's parliamentary election.