Пакету mono не нужен valgrind. Кроме проверки в configure, valgrind реально нигде не используется. Эта зависимость не позволяет собрать mono для x86_64.
Хм интересно, будет поправлено через новый пакеты в ближайште дни...
текущий mono этой зависимости уже не имеет -- закрываем