Add unit tests for Recreate deployment strategy

Also this seems like it should be in deployapi