This error is fixed by adding xxd-native to your DEPENDS in the u-boot recipe.
xxd-native
DEPENDS
This was already answered in the comments so credit to @Volviq for discovering this.