Deutsche Bank is considering fresh cost cutting after a weak first three months of the year, German business daily Handelsblatt reported, citing people familiar with the matter.