Cut tofu lengthwise into desired number of links. Optionally, shave down the corners of each link using a sharp knife, to get a round shape.
Stir soy sauce, maple syrup, vinegar, liquid smoke, garlic, paprika, onion powder and pepper together in a shallow dish.
Place tofu links into marinade and gently toss to coat. Allow to marinate at least 1 hour at room temperature, or up to 24 hours in the refrigerator (again, the longer, the better), tossing periodically to recoat with marinade.
Preheat oven to 400º. Arrange links on a parchment lined baking sheet. bake 40 minutes, turning about half way through cook time and basting with any excess marinade. Remove from oven.
Coat a medium skillet with oil and place over medium heat. Once hot, arrange links in skillet in a single layer, working in batches if they don't all fit. Cook about 3 minutes per side if you cut your links square, or just roll them every three minutes or so if they're round, until nicely browned all over.
Stuff links into buns and top with ketchup, mustard, hot sauce and/or sauerkraut.