You can get some red wines that work with shrimp cocktail (Beaujolais, Barbera, Cretan Liatiko), but you’ll generally want to avoid wines that contain excess tannins, as this will clash with the hot sauce in your cocktail.