Will carbonated drinks take longer to melt than water?

No. Carbonated will melt in a shorter time than water.

Carbonated drinks have dissolved carbonic acid in them, which will lower the freezing point. (This is similar to how adding salt to ice makes it melt at a lower temperature.) So, if two solutions are frozen at the same temperature and then thawed at the same temperature, the carbonated drink will melt first.