Tiger became extinct in what is now Pakistan around 1906 but some may have been reported until 1933. Tigers occured over much of Punjab, Sindh and lower NWFP.
Rhino were found in Babur’s time and recorded in the Peshawar valley and the Salt Range and probably over much of Sindh and Punjab. Must have become extinct in what is now Pakistan before the British arrived.
Elephants never occured and I doubt Sloth bears did too.
Lions became extinct in what is now Sindh in the early 1800’s. These belong to the Asiatic Lion sub-species which was found from Turkey right across to India and also occured in Greece and neighbouring areas of Europe. These Lions are now found in the Gir Forest sanctuary in Gujarat India. They were recorded in Iran until the 1950s?
the Asiatic Cheetah was once found from Turkey and Israel right across to India. Now it is only found within Iran and some have been recorded in Pakistan in the 1990s. Its status in Pakistan is now considered extinct and in Iran its under severe threat.
Leopards, Snow Leopards, Wolves, Caracal, Lynx, 5/6 different species of smaller cats, 3 species of Fox, Hyaena, Honey Badger, Black Bear , Brown Bear are some of the predators found in Pakistan still but most are rare.
There are 2 types of monkeys too.
Pakistan has 2 species of Wild Ass/Donkey. The Kiang/Tibetan Wild Ass occurs in small numbers in the Shimshal Valley whilst the Onager occurs in the Rann of kutch bordering India. The Onager once occured over much of Balochistan, Sindh and Southern Punjab, southern NWFP but on last sighting just a pair were sighted in the Rann of Kutch in the last 7 years 
Deer species include the Hog Deer, Chitral, barking deer and Musk deer. Kashmir Stags occured in the Upper kkashmir and Kaghan valleys but now maybe extinct but numbers recovered in Indian Kashmir. Swamp Deer or Bharasingha once occured over Sindh and Punjab as far west as the Indus but due to habitat degredation and poaching its nwo confined to Central India. Sambar Deer occasionally cross over from India. Cheetal or Spotted Deer ocurs in Changa Manga.
Sambar, Swamp Deer and Kashmir Stag are the largest deer species.
Pakistan has 2 types of Gazelle. Chinkara which is found in some areas of Punjab, sind, balochistan and the Goitered Gazelle found only in Balochistan which may now be extinct too.
Blackbuck is now extinct in the wild but once occured over much of sindh and punjab. Nilgai another antelope occurs in the Indian border regions but was once found as far west as the Indus.
Markhor, Himalyan Ibex, Persian Wild Goat, Blue Sheep, Marco Polo Sheep, urial and Goral are some of the wild goats and wild sheep species each occuring in different mountainous regions starting from the sea cliffs of Mekran to the snow capped icey karakorum peaks.
There are 2 types of crocodile. Muggers and Gharial were once found as far norh as Punjab. Muggers are now just found in Sindh, Balochistan whilst Gharials became extinct.
There is a Blind Dolphin found in lower Punjab and Upper sindh as well as plenty of other dolphins and whales found off the coastline.
There plenty of waterfowl, birds of prey , corvids, gulls, passerines, game birds, wading birds to name too but famous ones include Golden eagle, flamingo, peacock, Cranes, Bustards, Partiridges, Pheasants, peregrine falcons, Raven and many winter visitors.
Check out this website www.wildlifeofpakistan.com
and this flickr group which contains many photos of the wildlif eof pakistan mostly taken by pakistan-based photographers!
Flickr: The Wildlife of Pakistan!
You will see some suprises!