The Prime Minister is facing a backlash from within the Labor party over her decision to dump a veteran senator to make way for Olympian Nova Peris.