I have created a segment with only entry page conditions and none of these entry pages are linked to any paid search campaigns, but when pulling up a report on Last touch channel it shows new numbers under Paid search for this hit level segment.
Hit level segment: Entry page is x, Entry page is y
Last touch channel Visit PAID SEARCH 100 -Breakdown by Entry page Page x 50 Page y 50
Entry (and Exit) Pages are visit-scoped. So even though you have used a Hit-scoped segment, you're basically telling AA "return all hits where the visits of those hits had the first page of visit (i.e. Entry Page) set to x or y".
Furthermore, Marketing Channels are set per-hit, but visits are time-based (i.e. hits are within 30 minutes of each other). So you could have a situation where, midway through a visit, the Marketing Channel got set to "Paid Search".
The above 4 hits belong to the same visit where the first page was page X (i.e. Entry Page = X), but the first 3 hits are attributed to "Organic Search" while the 4th one is attributed to "Paid Search". This visit matches your segment's and your report's conditions. So it gets counted as one of those 50 for the "Page x" row in your example table.