Will a smaller airline from Pakistan, whether it is Shaheen or Aero Asia or AirBlue have any more luck flying from one or two Pakistani cities to one or two regional UK airports.
The best airline to link regional UK with Pakistani cities would be an "Emirates-Lite" airline, perhaps based at Sharjah or one of the smaller UAE cities. A310s or 767-200s would be fine aircraft, to hub say three UK cities with three cities in Pakistan or India. Some people might use the airline as a low cost way to have a holiday in Thailand.