Yeah one thing is you don't need to have all attacks of the same type or you have no coverage over a whole lot of different Pokemon. :( Nevertheless, that can be changed!
On Lucario you can keep Close Combat, add Crunch to cover different things, add Ice Punch and Bullet Punch. So you can hit the champion's dragons with Ice Punch, dark/ghost types and have Bullet Punch in general. This is because it's Adamant, which is a physical nature and therefore your special attacks aren't as good.
Given your special attack is raised on Emboar, go for Flamethrower/Scald, Focus Blast and something like Grass Knot. This allows you to have lots of coverage, so you can hit dark types easily, Jellicent in general and ya. Oh and Scald hits ground types!
Floatzel can use Ice Punch and Crunch > Hydro Pump & Slash. You can keep Surf for in-game reasons but otherwise Crunch helps you with ghosts and Ice Punch with dragons.
Unfezant needs to be really useful here as most of your team will likely have issues with Marshal, so Air Slash has to go for Return. This'll allow you to hit the opponents for smaller damage when you don't want to waste HP for Brave Bird and the fact that it's a physical attacker and Air Slash is special.
Houndoom can use Dark Pulse as a secondary same type attack boost (STAB) > Crunch which gives it coverage over Caitlin you have issues with. You can add Nasty Plot if you wanna boost, or Pursuit if you know her Pokemon are switching, and usually one does.
Gallade can use Close Combat & Zen Headbutt cause it's a physical attacker as its STABs. You can keep Slash if you really want, and add in Night Slash then you're all good when it comes to facing -all- of the E4.
Either way, just keep in mind all attacks the same type isn't beneficial to you because you'll need to switch a lot and take a lot of damage, so just have variety and you'll be all good. ;)
