Halford was a decent player, always gave his all (lets be honest, he wasn't the only one who didn't show up for Wembley!) and has had nothing be nice things to say about the club and fans since he left! I'm sure he would probably admit himself that he was never about taking people on, bombing past defenders, etc (i.e. all the flashy things fans love), but he was a great addition to that squad, acting as a utility player (especially with two bombing full backs in the squad, which allowed him to occasionally slot in wide without the need to get forward himself).
Having spent last season watching players play out of position and also needing centre halves I can certainly see why a signing like Halford might have been a big worry (i.e. people would think he was signed to start in defence), but I still think as long as he wasn't signed for that reason, he could have come in and done a job. All academic anyway, I wish him the best (I know he'd certainly wish us the best, and constantly does on social media!).