Yes, one is best. Two is not bad. Three doesn't seem right in America. We don't refer to karaoke as an entity unto itself. We might say we sang together in a karaoke BAR or NIGHTCLUB. "A karaoke" doesn't make sense to us.
The correct spelling is "karaoke." Therefore, option 1, "We sang karaoke together," is grammatically correct.