South African President Jacob Zuma on Tuesday paid tribute to Nelson Mandela, "this greatest son of South Africa" who was "one of a kind", in a memorial service for the anti-apartheid icon in Soweto.