CREATE TABLE `devices` (
    `uuid` varchar(256) NOT NULL,
    `token` varchar(256) NOT NULL,
    `last_connected` timestamp NOT NULL DEFAULT CURRENT_TIMESTAMP,

    UNIQUE KEY(uuid, token)
);

CREATE TABLE `blacklist` (
    `uuid` varchar(256) NOT NULL,
    `cat_id` int(10) NOT NULL
);

+----+-----+-------------------+
|uuid|token|last_connected     |
+----+-----+-------------------+
|a   |t1   |2019-02-19T08:10:00|
+----+-----+-------------------+
|a   |t2   |2019-02-19T08:12:00|
+----+-----+-------------------+
|b   |ta   |2019-02-19T08:11:00|
+----+-----+-------------------+

+----+------+
|uuid|cat_id|
+----+------+
|a   |1     |
+----+------+
|a   |3     |
+----+------+
|a   |7     |
+----+------+
|a   |5     |
+----+------+

SELECT token
  FROM devices AS ad1
  LEFT JOIN blacklist AS abl
         ON ad1.uuid = abl.uuid
 WHERE last_connected = (SELECT MAX(last_connected)
                           FROM devices AS ad2
                          WHERE ad1.uuid = ad2.uuid)

+-----+
|token|
+-----+
| t2  |
+-----+
| ta  |
+-----+

SELECT token
  FROM devices AS ad1
  LEFT JOIN blacklist AS abl
         ON ad1.uuid = abl.uuid
        AND abl.cat_id NOT IN (1) WHERE last_connected = (SELECT MAX(last_connected)
                                                            FROM devices AS ad2
                                                           WHERE ad1.uuid = ad2.uuid)

+-----+
|token|
+-----+
| t2  |
+-----+
| t2  |
+-----+
| t2  |
+-----+
| ta  |
+-----+