I've always been able to open a quick link, even a filthy one, within a couple tries with just a standard pair of pliers. Hold the pliers at an angle and squeeze.
Why not the pair of special quick link pliers? Ease of finding and numbers. I've probably got more pliers than any other tools except screwdrivers and hammers - there's surely one somewhere close!