Marinate the soy curls: In a medium bowl, whisk together the vegetable broth, pickle juice, white miso paste, garlic powder, and salt. Add the dry soy curls and soak for 15 - 20 minutes, stirring every now and then until the soy curls are softened and have sucked up some of the liquid.
Make the garlic mayo sauce: In a small bowl, mix together the mayonnaise, lemon juice, garlic, and salt and pepper. Set aside.
Batter the soy curls: In a medium bowl, whisk together the flour, cornstarch, baking powder, pepper, and salt. Once the soy curls have soaked and softened, take a small handful of the soy curls and let the marinade drip off (do not squeeze them). Drop the soy curls into the flour mixture and toss to coat evenly. Shake off excess flour and then transfer to a plate. Repeat to coat all of the soy curls.
Fry the calamari: In a large skillet, add about 1/2 inch of oil and heat. To test of the oil is hot, drop a small piece of soy curl into the oil. If it bubbles the oil is ready to use. Working in batches, carefully drop soy curls into the oil in a single layer. Fry a couple minutes per side until golden, then flip and fry a couple minutes more on the other side.
Drain the fried soy curls on a paper towel lined plate and sprinkle with a bit of salt. Fry the remaining calamari. Serve the calamari hot, with lemon wedges and the dipping sauce and garnish with cilantro or parsley.