Лучший, бюджетный андроид ТВ-бокс на данный момент?

Пользуюсь Mecool более полугода (тв-боксами - 7 лет). В целом, по Mecool все так, как Вы описали. Его низкая цена (относительно Xiaomi), на мой взгляд, обусловлена исключительно "нераскрученностью" бренда.
Важно понимать, что тут на борту Android TV. Это мой первый девайс с такой ОС, до этого все боксы были на полноценном Android, и первое время мне было довольно некомфортно: обрезанный Google Play, какие-то сложные финты, чтобы настроить "рабочий стол", отсутствие рута. Зато есть голосовой поиск, работающий "из коробки", и стабильно функционирующие мультимедиа-приложения. Т.е., если сразу ориентироваться на то, что данная приставка предназначена, в основном, для мультимедиа - то все становится ОК.
Поддержка требуемых Вами форматов есть. Аудиовыход есть. Внешние USB-устройства держит отлично: жесткий диск 2Тб и клавиатура+мышь у меня работают стабильно. Приложения, отсутствующие в Google Play, можно устанавливать, например, из Aptoide или с внешнего носителя. Лагов/зависонов не наблюдается. Если подключить геймпад (bluetooth или проводной), можно комфортно поиграть.
Обратите внимание: LAN здесь 100 Мбит, и на 4pda рекомендуют в первый раз сделать сброс на заводские настройки.