No, you do not need to apply any older patches first.

The key to Nericon's Garden can open the graveyard, thus destroying it (don't recall if that was fixed in the patch). To get another copy;
Lost Items - guide and directory of inventory files

to bypass the gate;
FIX for the Missing Catacombs Portal
or
Teleporting Anywhere, via hex editor


Which quests are not clearing? Some like the Tingalf/Marcus/wagon quest can get involved. Search the Help/Tips/Tricks forum; there may be a known problem/solution, or there may be something you are missing.