Дело в том, что исконно славянские языки не знали личного местоимения 3-го лица, однако еще до возникновения письменности его роль стало выполнять указательное местоимение и (муж. род), я (жен. род), е (средн. род), выступавшее обычно в сложении с частицей же: иже, яже, еже. Это местоимение в косвенных падежах имело формы в единственном числе для мужского и среднего рода его, ему, имь (> им), емь (> ем), а для женского – еѣ (> ее), еи (> ей), ею, еи (> ей); во множественном числе для всех родов ихъ, имъ, ими, ихъ. Еще в праславянский период в им. пад. вместо форм и, я, е укрепились формы другого указательного местоимения – онъ, она, όно (это местоимение сохранилось теперь как форма устаревшего полного прилагательного оный, оная, оное, ср. выражение в оно время — «когда-то, давно»), в косвенных же падежах сохранились старые формы. Так и возник тот супплетивизм форм местоимения 3-го лица, который характерен и для современного русского языка.

См. правило:

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

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

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

Пробел перед двоеточием или точкой с запятой в библиографическом описании сигнализирует о том, что перед нами не обычный грамматический знак препинания, а знак предписанной пунктуации, см. наш ответ № 323170.

См.: http://www.gramota.ru/book/litnevskaya.php?part3.htm#15

Оба варианта верны, однако между ними есть некоторые различия в значении. 

Форма множественного числа сказуемого показывает, что в роли подлежащего выступает все сочетание, т. е. действие приписывается двум взаимосвязанным равноправным субъектам, например:После обеда Лось с Русаковым пошли посмотреть склады и магазины (Т. Семушкин); Встали и Вбропаев с Корытовым (П. Павленко).

Форма единственного числа сказуемого показывает, что подлежащим является только существительное в именительном падеже, а существительное в творительном падеже выступает в роли дополнения, обозначая лицо, сопутствующее производителю действия, например: Граф Илья Андреевич в конце января с Наташей и Соней приехал в Москву (Л. Толстой); ...Пришел Разметнов с ДемкойУшаковым (Шолохов).

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

В других случаях играет роль лексическое значение сказуемого, например: Мать с дочерью долго не могли успокоиться и вспоминали случившееся (оба действия могут производиться при равноправном участии субъектов действия); Коля с Петей поступили в одну и ту же школу; Брат с сестрой возвратились порознь. Ср.: Клычков с Чапаевым разъехались по флангам... (Фурманов).

Иногда играет роль порядок слов в сочетании. Ср.: Муж с женой пошли в театр. – Жена с мужем пошла в театр (обычно в рассматриваемых конструкциях при различной родовой принадлежности существительных на первом месте фигурирует более сильный в грамматическом отношении мужской род, например: отец с матерью, дед с бабкой, мальчик с девочкой; поэтому выдвижение на первое место существительного в форме женского рода подчеркивает его роль, а отсюда согласование с ним сказуемого).

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

Форма множественного числа сказуемого показывает, что в роли подлежащего выступает все сочетание, т. е. действие приписывается двум взаимосвязанным равноправным субъектам, например: После обеда Лось с Русаковым пошли посмотреть склады и магазины (Т. Семушкин); Встали и Воропаев с Корытовым (П. Павленко).

Форма единственного числа сказуемого показывает, что подлежащим является только существительное в именительном падеже, а существительное в творительном падеже выступает в роли дополнения, обозначая лицо, сопутствующее производителю действия, например: Граф Илья Андреевич в конце января с Наташей и Соней приехал в Москву (Л. Толстой); ...Пришел Разметнов с Демкой Ушаковым (Шолохов).

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

В других случаях играет роль лексическое значение сказуемого, например: Мать с дочерью долго не могли успокоиться и вспоминали случившееся (оба действия могут производиться при равноправном участии субъектов действия); Коля с Петей поступили в одну и ту же школу; Брат с сестрой возвратились порознь. Ср.: Клычков с Чапаевым разъехались по флангам... (Фурманов).

Иногда играет роль порядок слов в сочетании. Ср.: Муж с женой пошли в театр. – Жена с мужем пошла в театр (обычно в рассматриваемых конструкциях при различной родовой принадлежности существительных на первом месте фигурирует более сильный в грамматическом отношении мужской род, например: отец с матерью, дед с бабкой, мальчик с девочкой; поэтому выдвижение на первое место существительного в форме женского рода подчеркивает его роль, а отсюда согласование с ним сказуемого).

Спасибо за интересный вопрос. Это отличная тема для серьезного филологического исследования. Мы можем предположить, что описанная Вами "нелюбовь" к слову брусчатый связана с его многозначностью. Ведь это прилагательное соотносится по значению не только со словом брус, но и со словами брусок (в строительстве брус и брусок различаются сечением) и брусчатка (например, в сочетании брусчатая мостовая).

С другой стороны, использование слова брусчатый (дом) оправдано аналогией с сочетанием бревенчатый дом, так что с точки зрения словообразования логика в этом прилагательном есть.

Спасибо за обилие ссылок. Но вопрос-то в чем? Мы не можем изменить словарную рекомендацию. Единственный возможный шаг - передать эти ссылки редакторам и составителям "Русского орфографического словаря".