Depends on the type of upland hunting. If it is mostly pheasants, I would want a flushing type of retriever. Lab or Springer would be my two picks.
If it is more grouse/woodcock, a pointer like a GSP or Wirehaired pointer would work nicely. Flushers also work well on Grouse.
Only you can determine if you want a pointer or flusher. Either will work well on waterfowl with proper training.