Yes, catch-all domains are valid domains and email addresses are deliverable. The only difference between catch-all and normal domain is that it accepts any random email address so you will never get bounce back email on catch-all enabled domains.