So the assertion that "All algorithms should operate only on data vectors and on frequency weights — they should have no knowledge of missing-ness." is false - there are a lot of other fruitful ways to handle missing data, such as using indicator variables, imputation, etc. - see http://www.amazon.com/Statistical-Analysis-Missing-Roderick-...
https://www.statmethods.net/input/missingdata.html
https://stats.idre.ucla.edu/r/faq/how-does-r-handle-missing-...
https://www.amazon.com/Statistical-Analysis-Missing-Roderick...