Best way to deal with Palutena is to force her offstage and above you. Above you, you should have an easy time juggling them, until they use teleport cancels to get away from you. When they start doing those, you want to observe how they use it, and then punish it when you need the damage or the kill. On the ledge, you want to either hold shield to react to their options, or be standing outside of their getup attack/aerial attack range, and react to their options in that position. You may want to mix up the two spots to get them off balance. When they have you in disadvantage, your main focus should be getting back to ground safely, dont try to reverse the situation from a bad spot. Most of the times when youre above them, you want to go to ledge and try to reset neutral. Other than that, make sure you attack their shield safely with down tilt, forward tilt, falling forward air/Neutral air/Back air. If they make themselves easy to read while you play safely and with a plan, they try going for some reads to finish them off early.