Exactly, account opening in Cyprus without an introducer is very hard to get. I would just say that account opening in Cyprus now goes from EUR 350 to EUR 1000 or even more. Days of cheap accounts in EU are gone.You will always need an introducer to open an account with the banks in Cyprus, they don't take on people from the street.
Usually the charge is between 150 and up to 500 euro for this, depends on what work they do for you that is included in this fee.