T.J. Holmes and Amy Robach got engaged after a wild love story ... and they're rooting for Katy Perry and Justin Trudeau to follow suit. TMZ caught up with the former "Good Morning America" cohosts in NYC Tuesday, where they dished on Katy and...