That's right, accreditation is the minimum requirement for working on Parliament Hill.
On top of that, and as is the case in Canadian society, interpreters have different experience and degrees. They have more expertise in some subjects that others. That is all taken into account when they bid. That is to be expected. If someone has more experience than a beginner, it is hardly surprising that they would ask for more.