Thanks for your kind replies, reading them has given me some valuable food for thought and I had taken your suggestions into consideration.
So my planned changes would be:
Sludge Bomb ----> HP Ice (this would be a tedious process but what the hell, it's going to be worth it.)
Giga Drain ----> Leaf Storm
Stone Edge ----> Stealth Rock
Lucario: I'm gonna go with wong's suggestion and keep him as a Special Attacker because it has that surprise factor and has certainly worked out well for me so far.
Choice Specs ----> Life Orb
Scope Lens ----> Leftovers
Looking into weather teams I'm more inclined to try out a Sand Storm team, I'm currently looking into changing Honchkrow into a Choice Band Flygon (so that I still get a good scout and have some fire moves via Fire Punch or Fire Blast to make up for the lack of fire Pokemon on the team) or Charizard's Salamence suggestion and change Emboar into either a Dragon Dance Tyranitar or a Tanky Hippowdon. I'm feeling pretty good with this team now and with that, let me go ahead and try these suggestions out first and see where my team goes.
Thanks for the welcomes as well, Smogon is a really great site to get knowledge from.:D