Anthony Albanese's presence at Mardi Gras has been welcomed by many but he has also faced criticism.