If you have a good hibachi restaurant near you, skip TE. TE doesn't come close in food, service, options, cost and show to some of the places we have around here and we found it to be a complete waste of a Disney meal. However, it seems the most positive reviews of TE come from those who don't have a good hibachi restaurant near them. So, with that being said, if you don't have a decent hibachi restaurant near you, give it a shot.
From what I can see, Kouzzina is more unique. While we have not tried it yet and therefor cannot comment on the food or service, I would still suggest trying it (especially before trying TE).