Yes, totally. I'm fine with the sausage making part being a black box. But shouldn't they share more data/results with us? This is the first SEO agency I'm working with, and I'm not sure what the norm is.
They definitely should if that’s what you need to feel comfortable with your choice of working with them. If they can’t support you in a way you trust you should look for alternatives (like you are).