During her decade as a Conservative MP, Gladu was one of the Liberals' fiercest critics both publicly and within her own caucus