Jag skulle inte försöka göra allt i en fråga. Jag skulle hellre göra flera små enkla frågor, en för varje typ av enhet (vägginlägg, kommentar, etc), sedan sammanställa resultat i PHP-kod och skicka till klienten.
Överkomplicera inte saker, det finns redan mycket komplexitet. :-)
Exempel på frågor:
SELECT p.*, n.*
FROM notifications n
INNER JOIN wall_posts p ON p.id = n.item_id
WHERE n.type_id = 'wall_post' AND n.is_seen = 0;
ORDER BY time_stamp DESC
LIMIT 10;
SELECT c.*, n.*
FROM notifications n
INNER JOIN wall_comments c ON c.id = n.item_id
WHERE n.type_id = 'wall_post' AND n.is_seen = 0;
ORDER BY time_stamp DESC
LIMIT 10;