Tentacruel, Kabutops, Lanturn, Quagsire, Suicune, Crawdaunt, Empoleon, and Mew are some of the best results accorting to this.
Not many Pokemon qualified to your requirements, so I jotted down some of the best options. Mew can learn all the HMs and also has more than 450 Base Power, so if you're lucky enough to have one, cool. I would'nt waist it on a HM slave though :D
Check the link above to check out the results yourself :D
Hope this helps ;)