I assumed that you don't need a swimming costume when going to an onsen, but I came across this page mentioning that some places require swimsuits (it mentions Tokyo ones require them more than rural ones). This saddens me a bit, as it apparently means 1) Japanese culture is being eroded by western influences 2) more luggage.
How common is this policy? Is this mainly the case in tourist traps rather than more traditional onsen?