Верно написание пациентоориентированный.
Сочетание гендерно ориентированный зафиксировано в информационно-поисковой системе «Орфографическое комментирование русского словаря». Там же можно прочитать о подобных сочетаниях.
Раздельное написание верно.
Лучше использовать раздельное написание. Вот слова для проведения аналогии:
личностно ориентированный
общественно ориентированный
социально ориентированный
и др.
Правильно дефисное написание.