Нужно подобрать к слову "тенге" прилагательное

Несклоняемое существительное <a rel="nofollow" href="http://gramota.ru/slovari/dic/?word=�����&all=x" target="_blank" >тенге</a> относится к мужскому роду, поэтому правильно так: новенький тенге.

Если же Вы имеете в виду прилагательное, образованное от существительного тенге, это тенговый.