Bring a large pot of water to a boil. Add the pasta and cook it according to the package directions, just until al dente. Reserve about ½ cup of the pasta cooking water, then drain the pasta into a colander when done.
While the pasta cooks, coat the bottom of a large skillet with 1 tablespoon of the olive oil and place it over medium heat. Add the tofu cubes and cook them for about 10 minutes, flipping once or twice, until browned on multiple sides. Remove them from the skillet and transfer them to a plate.
Add 1 tablespoon of oil to the skillet. Add the artichoke hearts to the skillet in a single layer and cook them until lightly browned, about 5 minutes, flipping once or twice. Remove them from the skillet and transfer to the plate with tofu.
Add 1 tablespoon more of olive oil to the skillet. Add the garlic and sauté it for about 1 minute, stirring constantly, until very fragrant.
Add the wine and bring it to a simmer. Allow it to cook until the liquid reduces by half, about 4 minutes.
Return the artichokes and tofu to the skillet. Add the pasta and toss a few times, just until ingredients are hot and evenly distributed. Add a bit of the reserved pasta water if the mixture seems dry.
Remove the skillet from heat and stir in the lemon juice, basil, and parsley. Season with salt, pepper, and red pepper flakes to taste.
Divide onto plates and serve with lemon wedges and additional red pepper flakes.