Оба варианта корректны.
Кавычки не нужны. Верно: Дворец большого счастья.
Прилагательное патовый образовано от существительного пат – положение в шахматной игре, при котором фигуры одной из сторон не имеют ходов и королю не объявлен шах (партия в таком случае признается ничейной). В переносном значении патовый – безвыходный, патовая ситуация – безвыходная ситуация.
Вы написали правильно. В двойных составных названиях с прописной буквы пишется также и первое слово второго названия. Перед союзом или ставится запятая. См. § 108 действующих «Правил русской орфографии и пунктуации».