Not OP, but Japanese S&B curry powder is very different from “standard” curry powder. I’d be willing to bet that in Korea they use a similar powder to Japan.
There’s no reason you can’t use tofu or seitan. Just make sure you use a decently firm tofu since you’ll want it to simmer in the curry for a while to absorb the flavor.