BABY hosting package is suitable for hosting echoPHP MF but you need to ask for wildcard setup before purchasing the package. For more information on how to setup wildcard, please refer to the step 1 of the installation instructions at http://www.echophp.com/README.v3.html#install.

The titles of page are not optimized, it's the default one of the standalone phpBB. If you would like to have them optimized, please install extra MODs can do it.

For stable release, i can't tell you the exact time, but i guess we need more 2-3 months.

You have to pay hostgator additionaly to have an own IP address for the wildcard DNS.
If you are expecting SOME traffic, however, I suggest you get a VPS, because hostgator will soon tell you that you cause too much server load.
You also need to ask them for ioncube and the path to it.

It would be good if they allow clients to have their own php.ini files, they are helpful with echophp. But that's not a requirement.