Revisting this topic it looks like the HA logic has changed. The marked solution does not work anymore. The only working solution in my tests, which reliable states if an entity (a scene) exists is using the following template:
{{ states.scene.my_dynamically_created_scene != None }}