Place the cut potatoes in a large bowl, cover with beer (or cold water) , and refrigerate for 3 minutes to 2 hours, the longer the better.
Meanwhile, make the gravy. Heat the butter in a large saucepan over medium-high heat. Add flour, and cook, stirring, until smooth, about 2 minutes. Add the shallot and garlic, and cook, until soft, about 2 minutes. Add the beef stock, ketchup, stout beer, balsamic vinegar, worcestershire, and a pinch of salt and pepper, and bring to a boil; cook, stirring, until thickened, about 6 minutes. Keep over the lowest setting while you fry the potatoes. You may need to add more beef stock to thin if the gravy gets too thick.
Pour the canola into a 6-qt. Dutch oven, filling it about 3 inches up the sides. Heat over medium heat until a deep-fry thermometer reads 375 degrees F. Drain potatoes, and dry thoroughly with paper towels. Working in small batches, add potatoes and fry, tossing occasionally, until tender and slightly crisp, about 4 minutes. Remove from the oil and drain on paper towels. Increase the temperature to high, and heat oil until thermometer reads 425 degrees F. Working in small batches, return potatoes to oil, and fry, tossing occasionally, until crisp and golden brown, about 2-4 minutes. Transfer fries to paper towels to drain. Sprinkle the fries with salt.
Immediately divide the fries among serving bowls. Divide the cheese curds over the fries. Now make sure that your gravy is piping hot and pour the gravy over each serving of cheese fries. Dig in immediately... as if you could wait!