Если бабушка еврейка, но она родилась до брака родителей, является ли это проблемой для репатриации, как в случае национальности по мужской линии?

Нет, никаких проблем.

Нет, документ брака её родителей не нужен, главное несколько документов с её национальностью и дальше подтверждение родства с ней.