To unlock 4th weapons, simply obtain weapons on stages with three or more stars on Hard difficulty, or any stage on Chaos difficulty.