Could be that Catastrophe is considered a "token" which is summoned via other effect and is not counted as "random 1 cost follower"
This is correct - effects like this only generate collectible cards to avoid issues like this example.
The Yeti Token - Kinkou Wayfinder example others bring up below is different, because it's pulling any 1 cost units from your deck.