Правильно склонять: в г. Екатеринбурге. Подробнее см. в Письмовнике.

Корректно со строчной: улица Мичурина, оперный театр, Обское море.

Кремль – суффиксальное производное от кремъ 'крепость', того же корня, что и кромка, кроме, укромный. Кремль буквально – 'ограниченная, обнесенная (стенами) часть города' и, значит, 'город в городе'.

Написание сложных прилагательных в подобных названиях нередко вызывает затруднения, т. к. пишутся эти прилагательное неединообразно: одни из них принято писать слитно, другие – через дефис. Многое здесь обусловлено традицией, при этом орфографическое оформление одних и тех же названий в разных городах может различаться. Например, в Москве есть улица Маломосковская, но в Вашем городе может быть принято дефисное написание этого названия. Лучше всего уточнить, как писать эти названия, в городской администрации.

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

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

При образовании множественного числа в словосочетании линия электропередачи изменяется только слово линия, так как слово электропередачи в этом словосочетании - несогласованное определение (линии какие? электропередачи; платья какие? в горошек, а не в горошки). Поэтому правильно: линии электропередачи, линий электропередачи.

Отправляется и направляется в данном контексте - синонимы.

Корректно написание без кавычек: ясиновцы.