Try it with king prawns when using your tikka marinade, i wouldn't replace the tamarind for the yoghurt may be a tad too much but each to their own but if you really like tamarind lol.
I use Blades recipe and add tamarind with lemon juice, ginger and garlic paste for the first marinade and leave for around 20 - 25 mins then cook in a Tandoori oven.