Papaya can grow from seed to producing fruit in as little as 7 months. Other fruit trees can take 4 to 5 years to produce from seed. There are 2 methods of producing fruit that are faster: air layering #1 and grafting #2. These two methods can produce fruit in as little as 1 to 2 years, rather than 4 to 5 years from seed growing.
The bigger the growing pot the better, 5 gallon buckets are also a common choice. Like you said you'll have to research into it. I don't know anything about tamarind, I have only done it with other types of fruit.