Предпочтительно: между столами. Употребление предлога между  с родительным падежом устаревает, сохраняется в фразеологических оборотах (между строк, между двух огней).

Воспользуйтесь электронными словарями (окно «Искать на Грамоте»).

Нет, это не то же самое. 

Во-первых: в этом предложении сущ. труд входит в состав количественно-именного словосочетания сколько труда, только этим объясняется форма Р. п.; количественно-именные словосочетания практически всегда являются одним членом предложения. Поэтому, следуя вашей логике, сказуемым нужно было бы признать вложили сколько труда.

Во-вторых: замена, которую вы предлагаете, не является эквивалентной (в отличие от примеров эквивалентных замен, которые вы приводите). Вложить труд, вложить много труда отнюдь не равнозначно глаголу трудиться — в особенности если учесть, что и вид другой: в первом случае совершенный, во втором — несовершенный. В примерах одержать победу, принять участие собственно глагол выступает в выхолощенном значении, практически утратившем связь с прямыми номинативными значениями тех же глаголов (причем глагол одержать в своем исходном прямом значении в современном русском языке вообще не употребляется, он утрачен), а в выражениях вложить душу, вложить труд связь значения глагола с его основным значением, как и образный перенос, очевидна.

В-третьих: можно вложить много труда, можно вложить много сил, можно вложить душу — какими глаголами можно заменить два последних сочетания? Никакими. И в том числе потому, что глагол вложить в этих выражениях имеет хоть и особое, но отнюдь не выхолощенное лексическое значение. И кстати, существительное в сочетаниях, которые иногда называют аналитическими глаголами, должно быть отглагольным именем действия (что и наблюдается в ваших примерах), но труд таковым не является: не оно образовано от глагола трудиться, а наоборот.

Дело здесь в том, что глагол вложить (как и его видовая пара вкладывать) в таких выражениях используется не в  одном из своих основных значений (посмотрите в словарях — например, в МАСе), а в особом, фразеологически связанном и конструктивно обусловленном значении, поэтому образец вложить душу подается в словарных статьях отдельно, после основных значений, и толкуется тоже отдельно. Вы ощущаете, что вложить много труда и вложить письмо в конверт — конструкции, существенно различные по степени спаянности компонентов, поэтому вам кажется, что сколько труда нельзя отрывать от вложили. Тем не менее, несмотря на эти различия, глагол в этом предложении остается сказуемым, а сколько труда является дополнением. По той простой причине, что фразеологизмом это выражение не является (наличие фразеологически связанного значения не равносильно наличию фразеологизма!), аналитическим глаголом типа одержать победу — тоже.

Эти слова не выделяются никакими знаками препинания.

Можно признать, провозгласить, утвердить приоритет. 

ПЕРСПЕКТИВА, -ы; ж. [франц. perspective]
1.
Вид вдаль, охватываемое глазом пространство. Дальняя, далёкая п. Теряться в перспективе. В перспективе показалась движущаяся точка. //
Панорама чего-л., окидываемого взглядом с определённой точки. П. улицы, проспекта. П. города, находящегося во впадине.
2.
Объёмность, кажущееся изменение величины, формы, положения предметов, вызванное теми или иными причинами. Нарушить перспективу предметов. Дождь исказил перспективу поворота. Ночь скрыла перспективу домов.
3.
Способ изображения объёмных предметов на плоскости в соответствии с законами и правилами зрительного восприятия предметов человеком в зависимости от удалённости, точки наблюдения и т.п. Владение перспективой. Правила классической перспективы. Воздушная п. Неправильная п. В перспективе картины. Отсутствие перспективы в картине.
4. Спец.
Раздел начертательной геометрии, рассматривающий правила изображения тел с помощью проектирования их на плоскость из одной точки. Сдать зачёт по перспективе.
5.
То, что должно или может произойти, наступить вслед за настоящим, дальнейший ход каких-л. событий. П. отдыха. П. устройства на хорошую работу. П. получения премии. П. быть безработным. Реальная п. учиться в аспирантуре. Перспективы зарубежных поездок. С перспективой; без перспектив в чём-л., в каком-л. деле. В перспективе
(в ближайшем будущем). // обычно мн.: перспективы, -тив.
Виды, планы на будущее. Перспективы дальнейшего развития. Перспективы работы. Перспективы женитьбы. Начать, рисовать, раскинуть перспективы. Заманчивые перспективы. Перспективы на заключение взаимовыгодных соглашений.

Запятая нужна. Правило, сформулированное Вашим оппонентом, не зафиксировано никакими справочниками.