There's a few things you might wanna change on this team.... I would consider changing the Choice Scarf (while it is an excellent move on some leads) to an Occa Berry to save the very slow Metagross from fire moves, since, while not always, they do happen and it is a major weak point of him. That being said if you change the berry you may want to change Trick to Earthquake, but that's not the plan you had originally so it's up to you really how you want to play it.
Second for your Starmie I would for sure change your Hydro Pump to Surf. Just because you may loose some power but you get the accuracy so there's no doubt it will hit. Besides, if you hit a Infernape with a Surf it's a definite 1 hit KO with it's base power of 95 that alone is an almost 1HKO, plus the weakness it has to is PLUS the 1.5 add on Starmie has on it.. that's a grand total of 285 base stat. More then enough for any Infernape. Plus since you've made yourself faster with the max Speed EVs (good call) then it can't dodge it like Hydro Pump unless it switches out.
As for Azelf... you could probably take it out with a Surf if you went first since you maxed out it's Special Attack. If not at least almost kill it.
For your Gyarados, I myself use a similar set to that and find it very effective, however you might want to change the EV's to Attack and Speed, simply because yes this game is very physical, Gyarados isn't defensive simple as that and is more of a hard hitter then a defensive anything.
Finlay for the Rotm, I would say throw out overheat but there's no second option if you want a fire type move. Instead just be weary since it's your main sweeper, it's good the first few times, but then the entire Pokemon can't hold up very well.
I hope I helped at least a little, if not... then well ignore this whole thing but seriously consider what I've said... Either way best of luck!