If your gonna glaze them with teriyaki, i wouldnt do anything that would add or change or take the flavor away from the teriyaki. Maybe a simple rub with some S&P and brown sugar, and a touch of garlic and/or onion.... optionally a touch of Szechuan Chile powder or cayenne if you want add some spike to them, but stay away from the cumins and paprikas. Spraying with diluted pineapple juice may also work well. The last hours or so I'd start glazing them with the teryaki. Give the teriyakai some body(thicken a little). I would use saucy susan or duck sauce or something along those lines added to the teriyaki to help it glaze and carmelize... Maybe a touch of honey, but that may get to sweet.