Not sure that 3 years in practice is really long enough to do a serious retrospective look, but, yes, I would pick the same fellowship again - both the specialty and the institution. I did a "niche" AP organ system, non-boarded fellowship and got a job with a large private practice group with mostly general surg path sign out, which is precisely the practice setting I desired. I also had other interviews (and regularly see/hear about job postings) for those with my expertise from academic centers and occasionally large private groups as well, although certainly not as many postings as the more bread-and-butter fellowships like heme, derm, GI, etc. Place I did my fellowship is probably in the top 2-3 in the country in terms of both clinical and pathology prestige for that specialty (although, to be fair some of the more "niche" fellowships aren't offered at all that many places to begin with). Funnily enough I tend to get more praise/recognition regarding where I trained from surgeons/clinicians I work with than from path colleagues.
Cytopath is dying because pap test volumes are significantly declining due to HPV testing/guidelines recommending less frequent testing and presumably will continue to do so as cervical carcinoma becomes less common due to HPV vaccination (hopefully).