For the Typhlosion, I would say, give it a fire-type name like Burnout, Inferno, etc. But they are used too readily, so I would say... Doomsday?
Milotic, I called mine Queen, but you may want something different from that, so how about... Balthamos?
Latias, I called my Latios Infinity, so how...