How to add a post with new Taxonomy without assigning to default category?

Posts and Categories are tied together. Your best bet is creating custom post type that supports only your taxonomy. This way, your posts (which are now under your custom post type) will not have any conflict with wordpress assigning default category.

If you explain your scenario with more details, I will be in better position to help you.