Preheat the oven and bake the Tater Tots as the label directs. Toss with 1/2 teaspoon chili powder and 1/4 teaspoon garlic powder; season with salt and pepper.
Meanwhile, crumble the tofu on a paper towel-lined plate. Mix the ketchup and chili sauce in a bowl. Set aside.
Heat the oil in a large nonstick skillet over medium-high heat. Add the onion, celery, carrot and a pinch of salt. Cook, stirring, 3 minutes. Add the remaining 1 tablespoon chili powder and 1/2 teaspoon garlic powder. Cook, stirring, 1 minute. Add the tofu, 1/2 teaspoon salt and a few grinds of pepper. Cook, stirring, 3 minutes. Add 3/4 cup of the ketchup sauce and 1/3 cup water; simmer until thickened, 2 minutes.
Place the bottom buns on a baking sheet. Top with the tofu mixture, the remaining ketchup sauce and the cheese. Bake until the cheese melts, 3 minutes. Add the pickles and top buns. Serve with the Tater Tots.