Yes! I would absolutely want to make a police complaint about this guy unfortunately I just don't believe that my complaint would make a difference. I did ask my bank that should I prove myself innocent and it would mean I am actually the victim of fraud here would they persue this criminal charges against the fraudster and I got a vague response. Seems not.
It is a shame there isn't a process by which if multiple users were defrauded by the same user on localbitcoins.com that they could all share information and work together to bring that fraudster to justice.
Unfortunately at the moment reviews are anonymous and localbitcoins themselves aren't actively pursuing fraudsters. I wrote to lcb and all they told me was that if they were contacted by the bank or police they would fully cooperate. I think there should be more tools on the site to combat fraud.