This was most definitely due to binutils 2.22 switching to --no-add-needed by default back in 2011/2012, which broke xzgv (among others). This was later fixed in commit e45d8f1.