I don't really have an opinion on how well Segways fit with bikes. However, especially at a time when there was generally less bike infrastructure than today, a lot of people weren't comfortable riding Segways on roads mixed with car and truck traffic. (Just as many weren't riding bikes there.) ADDED: Hence, why the company tried to get cities to allow them on sidewalks.
No argument. Which is why a lot of cities (rightfully) pushed back on Segway's lobbying. Fundamentally you don't want stuff that goes faster than a walking pace on a sidewalk. Of course, the main reason that people might want scooters, bikes, Segways, etc. is that they are faster than walking. Assuming you're capable of walking, an electric device that can't go faster than 3 or 4 mph isn't very interesting.