Add the potatoes, onion, and garlic to the bottom of a 6-quart slow cooker.
Whisk together the chicken broth, one tablespoon of Cajun seasoning, smoked paprika, onion powder, black pepper, optional cayenne, and Worcestershire sauce.
Pour the mixture over the potatoes. Add four tablespoons of butter and the slices from half of the lemon.
Cover and cook on LOW for three to four hours or HIGH for two to two and a half hours, until the potatoes are almost tender.
Add the corn and sliced sausage. Sprinkle with the remaining Cajun seasoning. Cook on LOW for another 45 to 60 minutes or HIGH for 30 to 45 minutes, until the corn and potatoes are tender.
Switch to HIGH. Add the thawed shrimp, juice from the remaining lemon half, and two tablespoons of butter.
Cover and cook for approximately 15 to 25 minutes, or longer if needed, until the shrimp are opaque and reach 145°F.
Turn off the slow cooker. Transfer the shrimp, potatoes, corn, and sausage to a serving platter.
Spoon some of the seasoned broth over the ingredients. Sprinkle with parsley and serve with lemon wedges and melted butter.