Also had a go at making an API library using Rust for Plaid (disclaimer: work for Plaid) ran into some of the same questions, but ultimately made different choices (used rustc_serialize over serde, hyper over rust-curl,) here are the docs for anyone interested:
http://nathankot.com/plaid-rust/master/plaid/index.html