Suggestions: South Africa and Australia
I can't code, but if we did have someone who was so lovely to make one feasible enough to be in DoC, be my guest.
South Africa
Becomes nation in 1877 (start of first Anglo-Boer War)
LH: J.B.M. Hertzog (as first LH)
Mandela (obviously)
Core: I'd suggest like Cape Town and the areas surrounding, with maybe Namibia, Botswana, Zimbabwe, and some other close areas as historical.
UU: Olifant (replaces Tank) (Don't know what would make it better though)
UB: Jeweler (Forge that gives extra commerce) (Requires Gems)
UP: Power of Minerals (Gives extra commerce on spot where you build mines)
Historical Goals
1. Collect 5 Gems resources by 1910 (Because of diamonds)
2. Take 5 European colonies by 1930 (Anglo-Boer Wars)
3. Have friendly relations with 5 Nations that run Republic by 1950 (Because Mandela was known as a great diplomat)
Australia
Becomes nation in 1855 (when the six British colonies gained responsible gov't. 1901 would be too late)
LH: Peter Lalor (started Eureka Stockade in 1854 which was the birth of democracy in Australia)
John Curtin (great LH for mid 1900s)
Core: Maybe like the east coast of Australia? Historical area would probably include Tasmania, rest of Australia, and maybe New Zealand
UU: River-class destroyer (Replaces Destroyer) (Stronger I guess; don't know what else to change) (Were anti-sub boats during WWI and used to capture German New Guinea)
UB: Port (Replaces Drydock) (Same thing as Drydock, only gets rid of the +1 sickness)
UP: Power of the Outback (Adds 1 food to desert tiles (minus flood plains) in reach of Australian cities)
Historical Goals:
1. Be the first to discover Refrigerator (Australian James Harrison produced the world's first practical ice making machine and refrigerator), Combustion, and Rocketry
2. Control a fleet of 20 River-class destroyers and 20 submarines by 1960 AD
3. Control Australia, New Zealand, Tasmania, Indonesia, the Philippines, and 50% of the Polynesian islands by 2000 AD
(Been talking about this with a friend for a while. They can obviously be changed but they're a starting place)