Its not a question of why did they choose Teeside its the other way round and why did they choose IOM.
Teeside Airport has recently been rescued from a developer by the local councils and they were keen to add new routes from the airport to resuscitate it, IOM is just one of 6 routes being launched by Eastern (no doubt heavily subsidised I assume)