MSYS2 поддерживает три разных набора инструментов компилятора, каждый со своей утилитой objdump. Я не уверен, какой из них вы хотите использовать, но вы можете просто установить их все, запустив:
sudo pacman -S binutils mingw-w64-x86_64-binutils mingw-w64-i686-binutils