Major clean up of the (still experimental) new Label system

Major clean up of the (still experimental) new Label system + new tests suite which emulates the "old" tests using the new Label.