We bought ImmobilienScout Premium because it was highly recommended. We chose the plan for two months at 29,99€ per month. It includes SCHUFA (more about this below) that you need.
We did not see any noticable differences when applying with Premium / without Premium.