Is there any possible link between cold fingers/feet and erectile dysfunction (since both seem to be circulation issues)?

Keep out of freezer! Seriously, these are not necessarily circulatory issues, but either could signify significant disease. You should consult a physician who could assess all possibilities. Important: if you happen to smoke, stop as quickly as you possibly can. Your, er, performance could depend on it.
You are on to some- Thing. Ed can have one cause, but can be multifactorial: vascular disease is a large contributor, and the vessels supplying the legs have penile branches. Build up of placque impairs flow. Psychological and neural factors (the parasympathetic) are crucial to erection; sympathetic to ejaculation. Many surgical and XRT pelvic treatments add to impairments.