custom posts permalinks url rewriting

The reason adding second permalinks like that makes the first type inaccessible is because WordPress is interpretting both list-firemen-games and list-mario as list-firemen-games post types. To WordPress, the regular expression that is registered looks exactly the same (both look something like ([^/]+)\.php/?), so when it pulls that regular expression, it’s going to match that pattern against the first entry it finds in the rewrite rules; in this case, list-firemen-games.
The reason it was working when you added test to the permalink is because now the regex for list-mario looks like test/([^/]+)\.php/?.

If you want both types to have the same permastruct, but want to differentiate firemen from mario, I suggest using a custom taxonomy for the post type.