There has been numerous posts and deep discussions on this subject.
I have been dancing ballroom latin ( theres an oxymoron ) since the forties , and the " indigenous , since the fifties .
have been thru all the musical changes . Conceptually ,depending on the style one chooses ( rumba, mambo or salsa ) the dance can "stray " .
a lot is spoken about " son ", which I also dance and teach.It is a rhythm, as wellas a dance form . Add to the mix " clave " .
And to all of that, the different musical styles, the various countries play .
I lived among, taught , and worked with latinos for multi yrs ( they taught me how to REALLY dance the genre ) .
I do not wish to get too didactic, but suffice it to say-- the style to which you refer, Colombian-- is just one more interpretation , loosely based on Cuban style Mambo / Salsa .
I have written many articles on the genre -- as have others-- and if you go to-- salsaforums-- you will find a wealth of info on the whole subject .
Lastly, I will agree wholly with your statement on " music first " steps will follow ( no pun ). The problem has become, many are not appropriate for the social scene, and are generically , out of context.
PS-- Rumba is a " catch all phrase " and has no true implication other than genre .Another term, the non hispanic race, have applied to what they think the dance should be called .The original, is Danzon and Son -also , danced fast, was, and is , Guaracha .