I find NOTHING wrong with Arya killing the NK. I thought it was pretty cool, and I can believe this story arc. especially with Melissandrae telling us Berric was only being saved to preserve Arya...

but they literally built up FOUR SEASONS of Jon Snow fighting the NK. and we got him sprinting up to him and that is all.