On his first diplomatic visit to India, Nelson Mandela was treated as a kindred spirit and likened to Gandhi, a gesture he gently rejected.