Salehuddin Hashim's first brush with politics was at the age of six. The newly appointed PKR secretary-general was seated on his father’s shoulders and waving the new Malayan flag.