Fix some issues with new Dict constructors

- Add apparently missing constructor for Dict(::((Any, Any)...))
- If either the keys or values has the same type for all Pairs, use that type
- Deprecations for removed constructors