wills0n

Ваш пример не совсем понятен
"Собственно могут быть записи вида (1,2), (2, 2), (3, 2), но не может быть (1,1) (1,1)"

Ну а так, сделайте уникальный индекс из 2х полей.
Тоесть:

ALTER TABLE  `your_table` ADD UNIQUE (
`category_id` ,
`news_id`
);

Если текстовое это Name, а числовое - pAdmins, то

$qr_result = mysql_query("select * from " . $db_table_to_show. " where pAdmins > 1")
  or die(mysql_error());

Переделайте запрос вот так (лучше джойнить таблицы, а не пытаться их выводить вместе):

SELECT
`plug_cat_sizes_join`.`item_id`,
`plug_cat_sizes_join`.`size_id`,
`plug_cat_colors_join`.`item_id`,
`plug_cat_colors_join`.`color_id`

FROM
`plug_cat_sizes_join`

JOIN `plug_cat_colors_join`
ON `plug_cat_colors_join`.`item_id` = `plug_cat_sizes_join`.`item_id`
JOIN `plug_cat_vals` as val 
ON val.`write_id` = `plug_cat_colors_join`.`item_id`