Both retailers have been struggling in the top four battle of late, and both have new owners trying to put their stamp on their businesses