Do not jump in neutral vs. Palutena unless it's being used to punish her movement.
In neutral, try running underneath her jumps and hold shield. This is an attempt to make her mis-space aerials, so we can use up b.
If they space it well, our up b won't connect. However, many Palutena players will dash back (or jump back) after. This means we can either chase them with a grab, or a nair.
When they are at kill %, instead of grab or nair, we can dash -> ftilt for the kill.
Crouching in neutral can be really powerful, as it can make her fair, bair, grab, and dash attack all miss. Grab and dash attack hitting our crouch is inconsistent (depends on our animation hurtbox shifting).
Shield camping in neutral can work very well vs. many Palutena players. Run up -> shield all game.
If she uses down tilt on your shield point blank, you can drop shield -> dash attack or down tilt.
Typically, you'll want to throw bacon at her when she's off stage. Be careful of her using side b to hit you using chef, this can kill you.
When she's at kill %, you can start baiting her to teleport from a poor position by throwing only 1 bacon, then chasing her off stage with bair. The startup animation of her teleport has 15 frames where you can still hit her (1/4th of a second, or 250 milliseconds).