I'm torn - a gym with just a leader is boring, but some puzzles (Sabrina's teleport puzzle, Surge's trashcan thing, every ice puzzle ever) are either based on luck (read: loading states) or just obnoxious. Some gyms, like Drayden's in BW2, were rather well done, though, so I'd say those types above all. Just keep me away from ice puzzles.