MESA, AZ—After trying and failing at all conventional dating options, Pat Tysdal decided to give random cold calls a try.