связать можно, htc desire настраивается как точка доступа, htc wildfire к нему конектится. а дальше нужно полазить по маркету в поисках приложения типа walkie-talkie
нужно ли предусматривать возможность изменения родительской категории, например при редактировании подкатегории (category/subcategory/… на category/subcategory-1/)? если нет, то возможно Ваш вариант подходит. Если надо предусмотреть эту возможность, да и вообще иметь более гибкую структуру — советую погуглить nested sets