Прокси-серверы зависят от протокола, и даже при использовании прокси-серверов SOCK некоторые протоколы и приложения не могут быть настроены на использование прокси-сервера, поэтому ни один прокси не будет переносить "весь трафик". В частности, DNS-запросы печально известны утечкой информации о сайтах, посещаемых интернет-провайдерами и другими злоумышленниками.
Не все VPN созданы равными, но если клиентское программное обеспечение VPN, развернутое на клиентах, использует виртуальный сетевой адаптер, вы можете форсировать весь трафик через него в VPN-туннель.
Что касается вашего вопроса о восходящей линии связи, следует понимать, что для большинства людей использование Интернета асимметрично, поскольку очень мало информации передается в восходящем направлении, а большая часть ее представляет собой нисходящий поток. Например, отправив веб-серверу текст «GET / HTTP\1.1» (около 15 байт), вы можете получить веб-страницу, которая весит сотни килобайт. Это означает, что с точки зрения вашей локальной сети, восходящий поток не очень важен. Однако восходящий поток от блока VPN / Proxy будет иметь большое влияние на общую пропускную способность.