См. правило:

Несогласованные определения, выраженные формами косвенных падежей существительных (чаще с предлогами), обособляются для выделения какого-либо признака или для усиления выражаемого ими значения: Холоп, в блестящем убранстве, с откидными назад рукавами, разносил тут же разные напитки и съестное (Г.); Офицеры, в новых сюртуках, белых перчатках и блестящих эполетах, щеголяли по улицам и бульвару (Л. Т.); Плескалось и шуршало море, всё в белых кружевах стружек (М. Г.); В белом галстуке, в щегольском пальто нараспашку, с вереницей звёздочек и крестиков на золотой цепочке в петле фрака, генерал возвращался с обеда, один (Т.); У многих русских рек, наподобие Волги, один берег горный, другой луговой (Т.).

Обычно обособляются несогласованные определения, дополняющие или уточняющие представление о лице либо предмете, который сам по себе (без определения) достаточно конкретен, уже известен. 

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

Наречия совсем и вовсе действительно могут подчеркивать как утверждение, так и отрицание, поэтому их наличие не является показателем слитного или раздельного написания. Ср. Это вовсе/совсем неинтересная книга (= абсолютно неинтересная) — Это вовсе/совсем не интересная книга (= отнюдь не интересная). 

Глагол СВ в данном примере имеет конкретно-фактическое значение. Соответственно, подразумевается отрицание конкретного единичного факта (Разве я это сказал?).

Глагол НСВ в этом же примере имеет общефактическое значение. Соответственно, отрицается вообще то, что когда бы то ни было имел место подобный факт (Разве я это говорил?). Это отнюдь не риторический вопрос, но он может использоваться как средство усиления: говорящему требуется опровергнуть конкретный единичный факт, но он использует средство, отрицающее подобный факт вне привязки к какой-либо конкретной ситуации. Такое усиление происходит часто, поэтому вариант (2) и встречается значительно чаще, чем (1).

Это отнюдь не равноценная замена. В вашем предложении сказуемое — выбежали.

Горький использовал инфинитив НСВ прежде всего потому, что речь идет о сложном действии, состоящем из целого ряда мелких действий и занимающем относительно продолжительное время. Смысл вопроса не в том, сто́ит или не сто́ит осуществить действие, а в том, пора или не пора его начинать. Если бы речь шла, скажем, о том, чтобы подать только что принесенную вечернюю газету, был бы использован глагол СВ.

Вызывает удивление то, что вы пользуетесь пособием для иностранцев (где объясняют азы употребления видов русского глагола), пытаясь объяснить употребление вида в русской классике, где встречаются отнюдь не только простейшие ситуации использования видов. Есть намного более серьезные и рассчитанные не на иностранцев книги. О конкуренции видов можно почитать работы А. В. Бондарко, Н. С. Авиловой, М. А. Шелякина, Е. В. Петрухиной, О. П. Рассудовой и мн. др.

С полными формами причастий отрицание не пишется раздельно в составе конструкций, усиливающих отрицание:

а) со словами вовсе не, отнюдь не, далеко не, ничуть не, нимало не;

б) с отрицательными местоименными словами: нисколько не, никак не, никого не, никому не, никем не, никогда не, никуда не, никакой не, ничего не, ничему не, ничем не и т. п.;

в) с союзом ни… ни.

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

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

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

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

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

Частица не с прилагательными может писаться как слитно, так и раздельно. Слитное написание подчеркивает утверждение называемого признака (неплох = хорош), а раздельное, напротив, подчеркивает отрицание (не плох = отнюдь не плох).     

Сказуемое в этом предложении составное именное, но проблема в том, что́ следует признать его именной частью. На первый взгляд, мечта — подлежащее, сказуемое — (была) поступить. Аналогичное впечатление производит и предложение, в котором инфинитив заменен отглагольным существительным: Моя мечта была поступление в вуз. Однако сказуемые (?) была поступить, была поступление выглядят несколько странно. Кроме того, мы знаем, что именная часть сказуемого может иметь форму не только именительного, но и творительного падежа (ср.: Иванов был врач / Иванов был врачом). Если мы проверим, что в нашем предложении можно менять именительный падеж на творительный, то получим:

*Моя мечта была поступлением в вуз (1);

Моей мечтой было поступление в вуз (2);

Моей мечтой было поступить в вуз (3).

Очевидно, что вариант (1) неприемлем, в то время как (2) и (3) вполне приемлемы.

Таким образом, грамматическими признаками именной части сказуемого в нашем предложении обладает сущ. мечта.

Перед нами «предложение-перевертыш»: его смысловая структура находится в противоречии с его грамматической структурой. Однако в грамматике такая ситуация отнюдь не уникальна: нам же известны, например, конструкции, в которых субъект, который мы привыкли видеть в подлежащем, выражен косвенным дополнением: Комиссией произведен осмотр объекта.

Следовательно, подчеркиваем поступить как подлежащее, мечта — как сказуемое. Для наглядности можно обозначить нулевую связку традиционным в лингвистике обозначением нулевых элементов — значком пустого множества. Тогда школьники увидят, что в сказуемом два компонента. 

Доказательства см. выше. Подчеркиванием ничего доказать невозможно.

С существительными, прилагательными, наречиями на −о отрицание не пишется раздельно в составе конструкций, усиливающих отрицание:

а) со словами вовсе не, отнюдь не, далеко не, ничуть не, нимало не, напр.: Этот случай вовсе не уникален; Это отнюдь не очевидно; Она далеко не храбрая; Человек он ничуть не глупый; Нимало не смущён; 

б) с отрицательными местоименными словами: нисколько не, никак не, никого не, никому не, никем не, никогда не, никуда не, никакой не, ничего не, ничему не, ничем не и т. п., напр.: Случай никак не подходящий; Никуда не годный проект; Никакой он мне не приятель; нисколько не завистливый, никому не нужный, ни в коем случае не бесполезный, ни на что не годный, ни к чему не способен, ничем не интересный; Он нисколько не красивее своей сестры;

в) с союзом ни… ни, напр.: Ни хозяевам, ни гостям не известный мужчина; Не нужный ни мне ни тебе.