I just stayed in Taipei for a month and visited Kaoshiung for four days. It seemed to me that many restaurants close very early in Kaohsiung and it was harder to get around because there are only two metro lines. They have a bikesharing system like Taipei, but it doesnโt work with the payment card for Taipei, so I didnโt use it. So overall it didnโt feel as โeasyโ as Taipei.
Regarding the internet speed; I guess it depends on what you define as โfastโ. The wifi in the hotel I was staying in was worse than 4G on my phone. But I had the same in Taipei in a few places as well. And 4G was good enough for video calls, which is the most demanding use I had for my internet connection. If you need high bandwidth to transfer large files, this might not work for you.
Personally, I would probably get bored staying a whole month in Kaohsiung. If you havenโt been to either, Iโd say go to Taipei and do a weekend trip to Kaohsiung. Itโs super fast to get there by bullet train.