For the sake of not confusing things here, forget about the data they leaked, they already had access to it. They were trying to crack the password of DoD accounts to cover up where they got the data and possibly access more data.
But that's not important, from a legal perspective. Cracking those passwords with the intent to use them for unauthorized access seems like conspiracy, and that's what WikiLeaks was offering Manning in the Jabber records (to crack the passwords for her).
I don't know the details about how they know Assange was involved but it was compelling enough for a grand jury indictment. It's up to the UK now to decide whether a request for extradition is valid, so the US needs to make a case for this indictment. We'll see where that goes and what evidence is presented.
Edit:
And I'm pretty sure the charge of conspiring to hack defense systems is also a crime in the UK so the grounds for extradition aren't so shaky.
It's also really important to note that they can't just extradite for this hacking charge and then do a trial for the leaks or whatever the 1st Amendment concerns are. The extradition will have to be specific to whatever charge the US is bringing (which so far is only the conspiracy to hack). Also, if found guilty he can't be charged again for leaking or anything without ANOTHER extradition claim and that would be very unlikely. So whatever they decide to extradite him for in the next 60 days will be the kind of charges he faces.