It's most likely delayed to revamp the networking aspect of the game for non optic fiber countries.
There were some online multiplay hiccups even when demoed within Japan.

Recent tweet from the developer saying networking was a pain in the ass to work on for non Japanese regions because of how far apart everybody was to each other.

The Japanese Demo drops next week and supposed to have multiplayer, so it'd be nice to check out how good or bad the net code really is.

I really wish it was a joke.

Hopefully SEGA is going to take it digital but as of right now it sounds like it won't make it to western markets.

It's really unfortunate but makes sense given Bayonetta 2 was rumored to have been canceled many times in the past and Sega has been clear their focus is on Aliens, Football Manager, Total War and Sonic as far as retail products are concerned.

I'd say that if Anarchy Reigns isn't at E3, the source is correct and that the western release has indeed been canceled.

It's also been indicated that the Yakuza series might go back to being Japan-only and Rhythm Thief might not be released in North America as well.

Again, I hope it isn't true but the information provided to me was deemed credible enough to post and the person in question has been reliable in the past.

They could license them but I know at least with Yakuza for instance Sega said that they actually spent more money localizing it then they did on the actual sales.
I guess the real problem is (if you can call it a problem) is we need more open minded gamers. Because as of right now the market is pretty much ruled by western developers that flood the market with military FPSs and TPS.