Race for the galaxy
Talisman
Magic the gathering arena

Скажем так, Доминион это и есть пасьянс, по большому счёту.
RftG это уже чистая стратегия с разными тактиками и большим количеством возможностей.
Если нравится особо не напрягать мозг во время игры, но брать не советую. Если хочется чего-то глубокого, довольно атмосферного и действительно сложного - тогда да, эта игра вам подойдёт.
По поводу освоения правил - если сначала прочитать правила, затем посмотреть видеообзор - сразу всё становится на свои места и довольно легко запоминается. Главное, поначалу держать с собой лист с обозначениями.

В принципе, эти мелочи и без протекторов абсолютно не помешают игре.

Да, совместима.
Совсем чуть-чуть отличается оттенок карт от базовой и на долю миллиметра отличается размер карт.
Проблема решается протекторами, в них размер карт на ощупь не ощущается, разность оттенков не видна.

Переиздавать не планируют, потому что изначально это планировалось как ограниченный тираж в 3000 экз, как эксклюзив.