No, Pricilla and the painted world are optional. To leave the painted world, walk past Pricilla and take a deep fall to exit, or use the lord vessel if you have it. However, killing Pricilla grants you her boss soul and her special dagger.