Кофе (растворимый) без кофеина отличается по вкусу от обычного?

От молотого натурального - да, отличается. И сильно. Пусть, исходя только из вкуса, Вы не сможете определить есть в нём кофеин или нет, но любой растворимый кофе отличается от натурального молотого. Это примерно, как кофе и известный, ещё с советских времён, кофейный напиток "Галка".
Если же сравнивать растворимый обычный с кофеином и растворимый без кофеина, то разницы не почувствуете, так как кофеин невозможно определить на вкус. Единственное в чём почувствуете разницу - это в отсутствие того бодрящего эффекта, который даёт обычный кофе.
Если хотите, чтобы не чувствовалось разницы и кофе был вкусным, то покупайте натуральный молотый без кофеина - так же вкусен.