Well, seeing as though these two stages are pretty much the standard for competitive play, and are both starters, and I agree that they are both great starter stages, I have no qualms there, so I will just talk about how good they are for my characters.
Battlefield:
Of the starters, this is probably the worst stage for King Dedede on both systems (going off of 3DS list of FD, BF, and Yoshi's Island, and Wii U list of FD, BF, and SV). This stage isn't particularly bad for the King, but he doesn't benefit from it and other characters usually do. The biggest drawback of this stage is that Dedede can't set up gordo traps as easily, and when he does, less of the stage becomes a hazard zone. Also, it becomes very difficult to approach characters camping under a platform since DDD's best approach is from above due to his fast fall speed. However, this stage's boundaries are in favor of the king. Blast zones are relatively far from the stage in every direction, so the King can fully capitalize on his weight and recovery, as well as edge guard well. The position of the bottom blast zone is relevant to Dedede since he likes to edgeguard off stage, and he falls so fast, so he can go even deeper for that edgeguard. Dedede can pressure opponents on platforms fairly well, but is mostly average in that department. Overall probably one of the worse stages for King Dedede, but not the worst.
This stage is probably the best starter for Charizard. Charizard can pressure opponents on platforms very well with U-smash, U-tilt, U-air, and N-air, can use his fast run speed to cover most of the stage in a short time, and can kill off the top well. This is also arguably the best starter for U-throw kills due to the top platform being so accessible. I don't know if landing on the SV platform kills earlier, or the Yoshi's Island platform when a side is tilted upwards, but either way it is somewhat random when you can land on those platforms in those positions. Duck Hunt and Dreamland are the only stages that are consistently better for U-throw kills. Also Zard likes to edgeguard on BF as well, and can usually recover from anywhere with flare blitz or fly, so usually Zard survives a long time. Very solid stage for Zard. Probably my third favorite and I will pick it if DH and DL are banned.
Final Destination:
One of Dedede's best stages, and probably his most consistent. This stage is great for setting up gordo traps that make a good portion of the stage a hazard zone, and there is nowhere for the opponent to escape when faced with a gordo ledge trap. This stage still has pretty large blast zones too, so Dedede will survive for a very long time! Still has good edgeguarding potential like BF, and good bottom blast zone. However, Dedede does struggle on this stage versus campy long range projectile characters like Link, Duck Hunt, and Mega Man. If facing one of those characters I would prefer SV/YI depending on system, but otherwise this is my favorite starter, and 2nd or 3rd favorite overall.
This stage is not bad for Charizard, but not very good either, I would call it average, right in the middle. Charizard can cover the stage pretty well due to his speed, edgeguards well, and survives well, but that's about it. U-throw doesn't kill for a while if your opponent DIs well, and Charizard does benefit from platforms, and there are none here. Not much else to say, just a pretty average pick.
EDIT: Just realized I forgot to vote. I vote for Duck Hunt and Dreamland