Is flush_rewrite_rules necessary when creating a custom post type? Why?

It's not necessary, but it's a good idea. Users can flush the rewrite rules themselves just by going to Settings > Permalinks, but if the user doesn't do that and you don't flush the rules yourself then if the user tries to view a custom post they will get a 404 error.