Основной вариант: К ним пришел молодой врач. Если автору важно подчеркнуть, что это женщина, и по контексту других способов нет (например, нет имени собственного), то возможно: К ним пришла молодая врач. Правила см. в "Письмовнике".
Если это не имена собственные, нет оснований писать эти слова с большой буквы.
Самый молодой или самый младший.
Да, оба выражения корректны. Слово «дедушка» обозначает родственные отношения, а «старый» и «молодой» — это определения, указывающие на возраст.
Неясно, как соотносятся по значению слова молодая и бледная. Если бледность травы — показатель того, что она еще молодая, то запятая нужна. Если эти слова обозначают не связанные между собой признаки, то запятая не требуется.
Правильно склонять. См. в Горячей десятке вопросов.
Следует писать слитно: на немолодом кресле.