Подскажите, пожалуйста, какой минимальный тариф обеспечит корректную работу Joomla на Вашем хостинге?

Любой тариф с php и mysql.
Главное, чтобы места/трафика вам хватило - но это смотрите сами.

А если на шареде поставить, то это нормально? Просто слышал что Joomla делает много запросов к БД.... и грузит сервер.

всё нормально, при хорошей настройке