VPS и VDS - это одно и то же. Максимум разный тип виртуализации, но для конечного пользователя это не играет практически никакой роли.
Можно и так, и так. Виртуальные сервера сейчас предлагают достаточно мощные, поэтому можно хоть 5 серверов майна поставить.
Основная разница тут в другом: при использовании разных хостов чуть лучше изоляция ресурсов друг от друга. Так, например, больше шансов, что при перегрузке проца на одном хосте другой продолжит стабильно работать. То же самое касается сетевого канала.
Частично этого эффекта можно добиться при помощи докеров, но гарантий никаких нет. Чуть лучше ситуация на виртуальных серверах. На выделенных разделение процов полное, поскольку это разные физические устройства. А вот для полной независимости сети требуется и вовсе ставить сервера в разных ТЦ.
Но это так, теория, для майна в большинстве случаев это избыточно.
А за то, чтобы хостить все на одном сервере, два момента:
1) Это будет чуть дешевле, чем два хоста с такой же суммой мощностей
2) Это чуть удобней в плане администрирования и организации внутренней инфраструктуры
По большому счёту я бы не стал настаивать ни на одном, ни на другом варианте. Они имеют не столь важные преимущества и недостатки друг перед другом. Так что отталкивался в первую очередь от количества требуемых ресурсов