Small claims court doesn't require the full 'Rules of Evidence' to support your case, and though clear documents go a LONG way, they are usually not required.
Get your documents (and ALL other relevant items) together and review them. Do you believe that they are sufficient to prove your case to a 3rd party (the court)?? If so, I would consider filing against him.
One other thing that could help you immensely...
is the New Jersey laws. NJ has some pretty strict landlord requirements, including interest on deposits, etc. that 'he' very probably violated.
For example:
"46:8-21.1. Return of deposit; displaced tenant
Within 30 days after the termination of the tenant's lease or licensee's agreement, the owner or lessee shall return by personal delivery, registered or certified mail the sum so deposited plus the tenant's portion of the interest or earnings accumulated thereon, less any charges expended in accordance with the terms of a contract, lease, or agreement, to the tenant or licensee, or, in the case of a lease terminated pursuant to P.L. 1971, c. 318 (C. 46:8-9.1), the executor or administrator of the estate of the tenant or licensee or the surviving spouse of the tenant or licensee so terminating the lease. The interest or earnings and any such deductions shall be itemized and the tenant, licensee, executor, administrator or surviving spouse notified thereof by personal delivery, registered or certified mail."
AND
"46:8-21.2. Limitation on amount of deposit
An owner or lessee may not require more than a sum equal to 1 1/2 times 1 month's rental according to the terms of contract, lease, or agreement as a security for the use or rental of real property used for dwelling purposes."
Also, take a look at:
46:8-19 Security deposits; investment, deposit, disposition.
Source:
http://www.njleg.state.nj.us/cgi-bin/om_isapi.dll?clientID=139940&Depth=2&depth=2&expandheadings=on&headingswithhits=on&hitsperheading=on&infobase=statutes.nfo&record={12201}&softpage=Doc_Frame_PG42