Toss the steaks with 1 tablespoon olive oil and all but 1/2 teaspoon garlic in a large bowl; season with salt and a few grinds of pepper. Let sit at room temperature at least 10 minutes.
Meanwhile, toss the onion with the vinegar and a few pinches of salt in a medium bowl. Mix the mayonnaise, hot sauce, remaining garlic and a pinch each of salt and pepper in a small bowl. Heat a large nonstick skillet over medium heat. Add the rolls and place a heavy skillet on top of them; cook until browned and crisp, about 3 minutes per side. Wipe out the skillet and heat 1 tablespoon olive oil over medium-high heat. Add 2 steaks and cook until lightly browned, about 1 minute per side; remove to a plate. Add the remaining 1 tablespoon oil to the skillet and repeat with the remaining steaks.
Spread the mayonnaise mixture on the rolls. Place some potato sticks on the bottom halves, then top with the steak, cutting as needed to fit. Top with the tomatoes, a pinch of salt, the marinated onion, more potato sticks and the roll tops. Gently press down on the sandwiches. Serve with coleslaw.