Правильно: воробьиные, голубиные.
Да, это однокоренные слова.
Проверяемые слова иногда включают в списки словарных слов. Это может быть сделано, чтобы обратить особое внимание на трудные слова, на слова определенной модели, с каким-то общим элементом (например, с сочетанием оро).
Прилагательное вороний (-ья, -ье) толкуется нормативными словарями как «принадлежащий вороне», воронов — «принадлежащий ворону», поэтому если речь о во́роне, то правильно во́роновы перья.
Слова ворон и лис могут быть проверочными для ворона и лисица.
Правильно: у обоих ворот.