I believe to get 1:1, you need to calculate it, as it depends focal length(big factor), minimum focus distance, etc.
www.peterforsell.com Macro lens calculations
I am not sure how well the M42 K-mount adapter mounts to a K-mount tube, but I presume you could go either way:
lens -> m42 tubes -> m42-k adapter
lens -> m42-k adapter -> k-mount tubes.
In which I'd go with K-mount tubes for compatability with other lenses. I am not positive, I actually have both sets at home (someone thought the m42 tubes were part of a lens and sent it to me on ebay) so I can look into it if someone doesn't already know.
I don't think brand matters optically (as there is no glass), but length, build quality, ease of use (such as disconnecting the lens on a K-mount adapter), weight, etc matter.
I have cheap ebay k-mount tubes from China and the screw for releasing the lens fell out and the tread seems to have been stripped very easily, I am trying to get the seller to send me another one.