I...found it after a man told me he'd seen someone in fine clothes standing around with an Alakazam. I think he was using the Pokemon to teleport the bomb into place, because I found it attached to the inside layer of the pier. Orthrus smelled it long before I caught sight of it.