I know what you mean about the tamarind leaves. I have one of those as well. 
I had rotten luck with all my seeds (except for the one) as well and read that some people steep them for a few seconds in boiling water. But all I did for the lucky one was nick the seed coat a little and that worked like a charm