Add tests for urlencoded keys

CLI level tests for aws/awscli#314.

Actual fix is in botocore: https://github.com/boto/botocore/pull/127